6. 2005

Angelina chose an undeniably sexy leather halter gown by Versace for the premiere of Mr. and Mrs. Smith, the movie that jumpstarted her association with a certain leading man.