Most Beautiful 2008

PEOPLE's Most Beautiful: A Look Back at the Covers

From a 29-year-old Jodie Foster to a baby-faced Leo to two-time covergirl Julia, see who's graced our Most Beautiful issues. By Cara Lynn Shultz

MEL GIBSON, 1996

The actor, then 40, was fresh from his Oscar wins for Best Director and Best Picture (for Braveheart) when he appeared on the cover (alongside Michelle Pfeiffer, Brad Pitt and Brandy) for a second time.