Updated

MTV continues to add celebrities to the 2004 Video Music Awards (search). The newest additions read like a veritable list of who's funny, who's in the tabloids and who can flip around two and a half times in midair on a skateboard.

Dave Chappelle (search), Paris Hilton, Tony Hawk (search), Lenny Kravitz, Ludacris (search), LL Cool J, Jon Stewart, Ashlee Simpson (search) and Sean "P. Diddy" Combs will appear, MTV said Monday.

MTV also announced that hip-hop artists Lil' Jon, Petey Pablo, the Ying Yang Twins and Terror Squad featuring Fat Joe will perform. Already slated to perform are Usher, Kanye West, Yellowcard, Jet, Hoobastank and Jessica Simpson.

The 21st annual awards show will air live Aug. 29 from the AmericanAirlines Arena in Miami.

Jay-Z's jarring video for "99 Problems," which depicts his own murder as a metaphor for his retirement from rapping, leads with six nominations. Beyonce, No Doubt and OutKast received five nominations each.