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
More from PEOPLE
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.

