Gwyneth Paltrow lands a record deal after months of promoting her growing singing career