Cee-Lo Green and his production partner Danger Mouse, collectively known as Gnarls Barkley, have been nominated for two MTV Video Music Awards, it was announced today.

The musically-askew duo have been tapped for Best Art Direction and Best Choreography for their hit "Run."

The video is noted because the clip was rumored to be rejected by MTV initially. However, the video didn't pass the Harding Test--a measure which determines if viewers was be at risk of seizure--in Europe and was temporarily banned.

GB won two Video Music Awards previously for their video "Crazy."---Nino "Dubs" DeLuca

More From XXL