Knowles's and Paltrow's husbands Jay Z and Chris Martin, respectively, will be together in a gig at Barclays Center venue in New York.
Knowles has been offered 2.5 million pounds for a gig in Vegas and wants Paltrow to have a girls' night there, reported Sun online.
"Beyonce is trying to persuade Gwyneth to keep her company in Vegas and have a girls night to see in 2013," a source said.
"Gwyneth's weighing it up as Chris will have Jay for company," the source added.