Gwyneth Paltrow turns 42 on Saturday! The actress, singer, and Goop founder has built friendships with tons of other celebrities, from fellow actors like Kate Hudson, Robert Downey Jr, Matt Damon, and Claire Danes to fashion designers Stella McCartney and Valentino Garavani. Gwyneth has gone into business with pal and with fitness aficionado Tracy Anderson, as well as buddied up to model Claudia Schiffer (and we're well aware of her high-profile relationship with Beyoncé and Jay Z!). But did you know that Gwyneth went to a Beck concert with Liv Tyler and Kate Moss? Or that she performed onstage with Sheryl Crow and Kid Rock? We've rounded up over 75 photos of the birthday girl with her very famous friends over the years, including snaps of Gwyneth as a fresh-faced ingenue with younger versions of Leonardo DiCaprio, Ben Affleck, and Brad Pitt — we're talking all the way back to the early '90s! Click through to see them all now. Happy birthday, Gwyneth!