Angelina Jolie nice

Angelina was smokin' in a black leather dress (we're guessing Versace) with 4-inch stiletto heels.
Angelina Jolie sexy

Brad was hot too. But you know, Angie just steals the show.
Angelina Jolie hot

Remember the last time she wore leather? At the premiere of "Mr. and Mrs. Smith," back when they weren't officially together.
Angelina Jolie hot and sexy

Yeah, she knows Brad loves her in black motorcycle leather...
Angelina Jolie photo

Keep reading to see her last Versace black leather look in 2004..