Rita Ora & Amanda de Cadenet
The three ladies were spotted going out for a girls' night dinner in Los Angeles on Sept. 18.
Beyoncé & Jay-Z
Aside from enjoying Uncle Jay's music, the actress says Hova has taught her some life lessons and gives Bey motherhood advice. "She is incredible, she's a great friend on every level," Blue Ivy's mama said of Gwyn.
Rihanna
The fierce duo strike a pose in their sexy and sleek black gowns at the 2012 Grammy Awards.
Chris Martin
The Coldplay frontman isn't just a friend of the star, he's her hubby! So yeah, they're pretty close.
Robert Downey Jr.
After costarring in multiple films together, Paltrow and RDJ have become like siblings...who slap each other.
Tracy Anderson
Gwyneth's already a health guru, but having a personal trainer as one of your best pals probably helps, also.
Tim McGraw & Faith Hill
The star was joined by the country crooner couple while being honored with a star on the Hollywood Walk of Fame.
Michael Kors & Ryan Murphy
The fashionable trio smiled for the camera at the MK-Golden Heart Gala.
Christina Applegate
The duo share a quick hug before seeing a screening of Anchorman.
Chelsea Handler
Between these two blondes, the jokes never stop rolling. Gwyn even did a little rap with Cameron Diaz to promote Chelsea Lately's new season.
Mario Batali
The celebrity chef and Paltrow get together at the celebration for her book My Father's Daughter.
Stella McCartney
Regardless of wearing the same thing from time to time, Paltrow made sure to support her designer pal during the launch of her new collection.
Annette Bening
While each wearing all-black, the actresses strike a smile for the camera.
Jake Gyllenhaal
The Hollywood hunk jokingly credits his buddy Gwyneth for his decision to go gay in Brokeback Mountain.
Steven Spielberg
Fun fact: The huge hollywood director is Paltrow's godfather, and occassionally joins the family for a European getaway.
Terrence Howard
Despite Howard getting bounced from Iron Man 2, the former costars continue to stay close.
Demi Lovato
The new besties formed their friendship while waiting at the airport together.
Cameron Diaz
These two became BFFs when Gwyn reached out to Diaz after her father's death in 2008.
Kate Hudson
The twosome stun while posing for the camera together at Elle's Annual Women in Hollywood tribute.
Madonna
These two A-listers definitely enjoy each other's company, but they never let it go past the line of friendship.