Tijekom rođendanskog putovanja u London 2006., Paltrow je ugurala noćni izlazak na Jay Z koncertu gdje je provela večer ispijajući koktele u VIP prostoru iza pozornice s Beyom.
Njih dvoje su se prvi put susreli početkom 2000-ih i od tada su učvrstili svoje prijateljstvo na mnogim crvenim tepihima. Ovdje Paltrow i Queen Bey dijele smijeh dok poziraju fotografima na 79. dodjeli Oscara u Los Angelesu.
Na dodjeli Grammyja 2011. Paltrow je dokazala da ima ozbiljne vokalne sposobnosti kada je nastupila na pozornici s Cee Lo Green, a zatim je dokazala svoju odanost svojim prijateljima kada je navijala za pobjedu Jay Z-ja za najbolji rap album. Čak je za medije rekla da je njezina prijateljica Beyoncé (zajedno s Faith Hill) pomogao je inspirirati njezinu ulogu Županija Jaka.
Paltrowina bliskost s klanom Carter dobro je dokumentirana na njezinom Instagramu, osobito tijekom obiteljskih okupljanja i proslava. Podijelila je ovaj slatki snimak kćeri Apple Martin s Blue Ivy Carter tijekom rođendanskog marenda koristeći hashtag, #godsistersandbesties.
To ne bi bio rođendan za Paltrow da se ne podijeli s bestie Beyoncé. Na svojoj 44. podijelila je video kako Bey ubija na pozornici na koncertu s natpisom: "Oh, BB, upravo si mi slomio srce." Isto, Gwyneth, isto.
S ovakvim stilom i ulaznicama za Superbowl 50 u ruci, ove dvije mini igračice spremne su za svojim mamama. Paltrow je podijelio ovu slatku snimku Apple Martin kako vodi Blue Ivy Carter u veliku igru kako bi gledao Coldplay i Beyoncé nastupiti na poluvremenu.