Syntymäpäivämatkallaan Lontooseen vuonna 2006 Paltrow vietti illan Jay Z -konsertissa, jossa hän vietti illan siemaillen cocktaileja kulissien takana sijaitsevalla VIP-alueella Beyn kanssa.
Kaksikko osui siihen ensimmäisen kerran 2000-luvun alussa, ja siitä lähtien he ovat vahvistaneet ystävyytensä monilla punaisilla matoilla. Tässä Paltrow ja Queen Bey nauravat poseeraaessaan valokuvaajille Los Angelesin 79. vuosittaisessa Oscar-gaalassa.
Vuoden 2011 Grammy-gaalassa Paltrow osoitti, että hänellä on vakavat laulutaidot, kun hän esiintyi lavalla Cee Lo Greenin kanssa, ja sitten osoitti uskollisuutensa ystävilleen, kun hän kannusti Jay Z: n parhaan rap-albumin voittoa. Hän jopa kertoi tiedotusvälineille ystävänsä Beyoncé (yhdessä Faith Hillin kanssa) auttoi inspiroimaan hänen rooliaan Vahva kunta.
Paltrowin läheisyys Carter-klaanin kanssa on dokumentoitu hyvin hänen Instagram-syötteessään, erityisesti perhejuhlissa ja juhlissa. Hän jakoi tämän tyttärensä Apple Martinin suloisen kuvan Blue Ivy Carterin kanssa syntymäpäiväbrunssilla käyttämällä hashtagia #godsistersandbesties.
Se ei olisi Paltrow'n syntymäpäivä, jos sitä ei jaeta bestien kanssa Beyoncé. 44-vuotiaana hän jakoi videon, jossa Bey tappoi lavalla konsertissa ja jossa oli teksti "Voi, BB, rikot vain sydämeni." Sama, Gwyneth, sama.
Tämän kaltaisen tyylin ja Superbowl 50 -liput kädessä, nämä kaksi miniä ovat valmiita seuraamaan äitiään. Paltrow jakoi tämän suloisen kuvan Apple Martinista kävelemässä Blue Ivy Carterilla isoon peliin katsomaan Coldplaya ja Beyoncé esiintyä puoliajalla.