Κατά τη διάρκεια ενός ταξιδιού γενεθλίων στο Λονδίνο το 2006, η Πάλτροου στριμώχτηκε σε μια βραδινή έξοδο σε μια συναυλία του Jay Z όπου πέρασε το βράδυ πίνοντας κοκτέιλ στον χώρο VIP των παρασκηνίων με τον Bey.
Οι δυο τους ξεκίνησαν για πρώτη φορά στις αρχές της δεκαετίας του 2000 και έκτοτε έχουν εδραιώσει τη φιλία τους σε πολλά κόκκινο χαλί. Εδώ η Paltrow και η Queen Bey γελούν ενώ ποζάρουν στους φωτογράφους στα 79α Ετήσια Βραβεία Όσκαρ στο Λος Άντζελες.
Στα Γκράμι του 2011, η Πάλτροου απέδειξε ότι έχει σοβαρές φωνητικές εντάσεις όταν εμφανίστηκε στη σκηνή με την Cee Lo Green, και στη συνέχεια απέδειξε την πίστη της στους φίλους της όταν επευφημούσε τη νίκη του Jay Z για το Καλύτερο Ραπ Άλμπουμ. Είπε μάλιστα σε μέσα ενημέρωσης ότι ο φίλος της Η Μπιγιονσέ (μαζί με το Faith Hill) βοήθησαν να εμπνεύσει τον ρόλο της County Strong.
Η εγγύτητα της Πάλτροου με τη φυλή Κάρτερ είναι καλά τεκμηριωμένη στη ροή της στο Instagram, ιδιαίτερα κατά τη διάρκεια οικογενειακών συγκεντρώσεων και εορτασμών. Μοιράστηκε αυτό το γλυκό στιγμιότυπο της κόρης της Apple Martin με την Blue Ivy Carter κατά τη διάρκεια ενός brunch γενεθλίων χρησιμοποιώντας το hashtag, #godsistersandbesties.
Δεν θα ήταν γενέθλια για την Πάλτροου αν δεν τα μοιραζόταν με τον καλύτερο Η Μπιγιονσέ. Στα 44 της, μοιράστηκε ένα βίντεο με τον Bey να σκοτώνεται στη σκηνή σε μια συναυλία με τη λεζάντα, "Ω, BB, μόλις μου ραγίζεις την καρδιά". Το ίδιο, Γκουίνεθ, το ίδιο.
Με στυλ όπως αυτό και εισιτήρια Superbowl 50 στα χέρια, αυτά τα δύο μίνι είναι προετοιμασμένα να ακολουθήσουν τις μαμάδες τους. Η Πάλτροου μοιράστηκε αυτό το γλυκό στιγμιότυπο της Apple Martin που περπατά την Blue Ivy Carter στο μεγάλο παιχνίδι για να παρακολουθήσει Coldplay και Η Μπιγιονσέ παίξει στο ημίχρονο.