Under en födelsedagsresa till London 2006, klämde Paltrow in en utekväll på en Jay Z-konsert där hon tillbringade kvällen med att smutta på cocktails i VIP-området bakom scenen med Bey.
De två slog till för första gången i början av 2000-talet och har sedan dess befäst sin vänskap på många röda mattor. Här delar Paltrow och Queen Bey ett skratt medan de poserar för fotografer vid den 79:e årliga Oscarsgalan i Los Angeles.
På Grammisgalan 2011 bevisade Paltrow att hon har seriösa sången när hon uppträdde på scen med Cee Lo Green, och bevisade sedan sin lojalitet mot sina vänner när hon jublade Jay Z: s vinst för bästa rapalbum. Hon berättade till och med för media att hennes vän Beyoncé (tillsammans med Faith Hill) hjälpte till att inspirera hennes roll i Länsstarka.
Paltrows närhet till Carter-klanen är väldokumenterad på hennes Instagram-flöde, särskilt under familjesammankomster och fester. Hon delade denna söta bild av dottern Apple Martin med Blue Ivy Carter under en födelsedagsbrunch med hashtaggen #godsistersandbeties.
Det skulle inte vara en födelsedag för Paltrow om den inte delas med bästisen Beyoncé. Den 44:e delade hon en video där Bey dräpte på scenen vid en konsert med texten "Oh my, BB, you just break my heart." Samma, Gwyneth, samma.
Med stil som denna och Superbowl 50-biljetter i handen är dessa två minis redo att ta efter sina mammor. Paltrow delade den här söta bilden av Apple Martin som gick med Blue Ivy Carter in i det stora spelet för att se Coldplay och Beyoncé prestera i halvtid.