Updated

Complete list of winners for the 2004 MTV Video Music Awards, held in Miami on Sunday:

Video of the year: OutKast, "Hey Ya!"

Best pop video: No Doubt, "It's My Life"

Best rap video: Jay-Z, "99 Problems"

Best female video: Beyonce, "Naughty Girl"

Best male video: Usher featuring Lil' Jon & Ludacris, "Yeah!"

Best R&B video: Alicia Keys, "If I Ain't Got You"

Best rock video: Jet, "Are You Gonna Be My Girl"

Breakthrough video: Franz Ferdinand, "Take Me Out"

Best director: Mark Romanek, "99 Problems"

Best special effects: OutKast, "Hey Ya!"

Best art direction: OutKast, Hey Ya!"

Best editing: Jay-Z, "99 Problems"

Best cinematography: Jay-Z, "99 Problems"

Best choreography: Black Eyed Peas, "Hey Mama"

Best dance video: Usher, featuring Lil' Jon & Ludacris, "Yeah!"

Best hip-hop video: OutKast, "Hey Ya!"

Best group video: No Doubt, "It's My Life"

Best new artist in a video: Maroon 5, "This Love"

MTV2 award: Yellowcard, "Ocean Avenue"

Viewer's Choice: Linkin Park, "Breaking the Habit"