Usher and Naomi on the 2004 MTV Europe Music Awards Red Carpet. / Getty Images

EMA 2004: Full Fashion Recap (10)