Most Beautiful 2006: When she was featured on PEOPLE's cover, Jolie had already distinguished herself as a humanitarian who regularly went on missions to developing countries, distributing food to the poor, even sleeping on frozen ground after a hard day's work. Her beauty regimen was just as un-diva-like: a little face powder, mascara and a dab of Vaseline on her lips.
Now: What makes Jolie, 37, who recently finished working on 2014's Maleficent, feel beautiful? Being appreciated by longtime partner Brad Pitt. "I'm with a man who's evolved enough to look at my body and see it as more beautiful, because of the journey it has taken and what it has created," the mom of six told W. "So I genuinely feel even sexier."