Během narozeninového výletu do Londýna v roce 2006 se Paltrow protlačila v noci na koncert Jay Z, kde strávila večer popíjením koktejlů v zákulisí VIP prostoru s Bey.
Ti dva se poprvé trefili na začátku roku 2000 a od té doby upevnili své přátelství na mnoha červených kobercích. Zde se Paltrow a Queen Bey smějí při pózování fotografům na 79. výročním udílení cen Akademie v Los Angeles.
Na Grammy v roce 2011 Paltrow prokázala, že má vážné hlasivky, když vystoupila na pódiu se Cee Lo Green, a poté prokázala svou loajalitu svým přátelům, když rozveselila vítězství Jay Z v kategorii Nejlepší rapové album. Dokonce řekla médiím, že její přítel Beyoncé (spolu s Faith Hill) pomohla inspirovat její roli v County Strong.
Blízkost Paltrow s klanem Carterů je dobře zdokumentována na jejím instagramovém kanálu, zejména během rodinných setkání a oslav. Sdílela tento sladký snímek dcery Apple Martin s Blue Ivy Carter během narozeninového brunche pomocí hashtagu #godsistersandbesties.
Nebyly by to narozeniny pro Paltrow, kdyby je nesdílela s nejlepším přítelem
Beyoncé. Ve svých 44 letech sdílela video Bey zabíjející na pódiu na koncertě s titulkem: "Ach můj, BB, právě jsi mi zlomil srdce." To samé, Gwyneth, to samé.S takovým stylem a vstupenkami na Superbowl 50 v ruce jsou tato dvě mini připravena vzít si své maminky. Paltrow sdílel tento sladký záběr, jak Apple Martin vešel s Blue Ivy Carter do velké hry, aby sledoval Coldplay a Beyoncé předvést v poločase.