Beyonce Knowles

Beyonce Knowles was named People's Most Beautiful Woman in 2012. (credit: Jesse D. Garrabrant/NBAE via Getty Images)

Jennifer Lopez

J-Lo is People's Most Beautiful 2011 (credit: Jason Merritt/Getty Images Entertainment)

Julia Roberts

The Oscar-winner made the cover in 2010 (credit: Ben Gabbe/Getty Images)

Christina Applegate

The actress was named most beautiful in 2009 (credit: Jason Merritt/Getty Images Entertainment)

Kate Hudson

Hudson was named most beautiful in 2008 (credit: Ben Gabbe/Getty Images Entertainment)

Drew Barrymore

Barrymore graced the cover in 2007 (credit: Scott Kirkland/Getty Images Entertainment)

Angelina Jolie

The sultry actress graced the cover in 2006 (credit: Jason Merritt/Getty Images Entertainment )

Julia Roberts

The Pretty Woman made the cover twice in one decade -- the first time was 2005 (credit: Evan Agostini/Getty Images)

Jennifer Aniston

Everyone's favorite friend made the cover in 2004 (credit: Kevin Winter/Getty Images Entertainment)

Halle Berry

Named most beautiful in 2003 (credit: Franco Origlia/Getty Images Entertainment)

Nicole Kidman

The Aussie actress graced the cover in 2002 (credit: Robert Mora/Getty Images Entertainment )

Catherine Zeta-Jones

Named most beautiful 2001 (credit: Kevin Winter/Getty Images Entertainment)