L’actrice et la chanteuse se sont rencontrées lors d’un événement à New York. Après la conversation, leur amitié a commencé à se renforcer. Paltrow adore toute la famille de la chanteuse, les considérant comme « les meilleures personnes sur Terre ». Et Beyoncé, à son tour, affirme que de belles amies comme Gwyneth sont encore à trouver.
Selon Gwyneth, leurs meilleurs moments étaient lorsqu’ils étaient assis en pantalon de survêtement, buvaient du vin et discutaient lentement de toutes sortes de bêtises. Elle précise également que Beyoncé, contrairement à de nombreuses célébrités, dans la vie de tous les jours est une personne ordinaire, sans pathos ni ennui, avec qui il est facile et agréable de communiquer sur n’importe quel sujet.