And Martin and Paltrow splitting up in 2014 didn't outwardly seem to affect the overall dynamic one bit—not least because Chris and Gwyneth remain incredibly close, complimentary of each other and very much in the running for most conscientiously uncoupled pair ever.
"They are funny and sweet and self-aware and really intelligent."She expressed a like-minded sentiment last year on "The greatest perk of being their friend, is that I have a relationship with people who are also—who have similar...
I mean, obviously I'm not as famous or successful as they are," the Oscar winner added humbly.
"But I do have a life in the public eye and I have people to sort of walk through life with in that capacity, and they're very kind and loving people.
Super Bowl 50 may have been a little snoozy—defense wins championships but doesn't make for scintillating TV—but we'll always have Beyoncé and Gwyneth Paltrow.
The gal-pals reunited this past weekend in the San Francisco Bay Area and reignited our consuming interest in their friendship. Both ladies had their daughters with them, and though Apple Martin is 11 1/2 to Blue Ivy's 4, those two also made for a picture-perfect, "grownup to aspiring-grownup" duo as well.
But it's hardly just motherhood that brought Bey and Gwyneth together (though that's yet another thing to bond over, of course).
If their BFFship still seems random to you, then you haven't been paying attention.
Here's a look at how it all began and why it works...
The Meet Cute While there was speculation that they met through their husbands, the musically minded Jay Z and Chris Martin, Gwyneth ultimately explained that they met the other couple at a benefit in New York some years back.
"We just kind of hooked up and became really close," she told Ellen De Generes in 2010. They're very, very kind, generous, good good people.""I normally don't do that, but in that particular case [it worked]," Paltrow also told Howard Stern in January 2015 about how unlikely it was to just vibe with a fellow famous couple at the time.
Sharing Milestones of All Shapes and Sizes In the mid-'00s Gwyneth and Chris were frequent fixtures at their pals' concerts, Beyoncé and Gwyneth famously palled around at the 2007 Oscars, then Paltrow and Martin were front and center when Bey and Jay tied the knot in 2008.