Rebecca Romijn, the 1999 issue's leggy cover girl, is a household name these days. From her marriage and divorce to "Full House" star John Stamos to her current role in the ABC hit "Ugly Betty" and her engagement with actor Jerry O'Connell, Romijn's turn as the SI cover girl -- in an issue titled "Not So Virgin Islands" -- was just one stop in a high-profile career.

Tyra Banks was the first black model to appear on the SI cover, an accomplishment she achieved with Valeria Mazza in 1996 and on her own -- in polka dots -- in 1997. She is another major celebrity, named by Time magazine in 2006 as one of the 100 most influential people, and involved in a range of projects including a reality show and a talk show.