Током рођенданског путовања у Лондон 2006. године, Палтроу је ушла у ноћни излазак на концерту Џеј Зија где је провела вече пијуцкајући коктеле у бекстејџ ВИП делу са Бејем.
Њих двоје су се први пут сусрели почетком 2000-их и од тада су учврстили своје пријатељство на многим црвеним тепихима. Овде Палтроу и краљица Беј деле смех док позирају фотографима на 79. додели Оскара у Лос Анђелесу.
На додели Гремија 2011, Палтроу је доказала да има озбиљне вокалне способности када је наступила на сцени са Цее Ло Греен, а затим је доказала своју лојалност својим пријатељима када је навијала за победу Џеј Зија за најбољи реп албум. Она је чак рекла медијима да је њена пријатељица Бијонсе (заједно са Фаитх Хилл) помогао је да инспирише њену улогу у Цоунти Стронг.
Палтроуина блискост са кланом Картер је добро документована на њеном Инстаграм фиду, посебно током породичних окупљања и прослава. Она је поделила овај слатки снимак ћерке Епл Мартин са Блу Ајви Картер током рођенданског ручка користећи хештег #годсестресандбестиес.
Палтроу не би био рођендан да се не подели са најбољом Бијонсе. На својој 44., она је поделила снимак Беја како се убија на бини на концерту са натписом: „Ох, ББ, само си ми сломио срце“. Исто, Гвинет, исто.
Са оваквим стилом и улазницама за Супербоул 50 у руци, ова два мини-а су припремљена да понесу своје маме. Палтроу је поделио овај слатки снимак Аппле Мартина како шета Блу Ајви Картер у велику утакмицу да гледа Цолдплаи и Бијонсе наступити на полувремену.