Cee Lo has released the video for 'Bodies' off his 'The Lady Killer' album just days after giving one of the most visually interesting performances, alongside Gwyneth Paltrow and Jim Henson puppets, at Sunday's Grammy Awards show. The singer was up for a few awards, including Song of the Year and Best Short Form Music Video, but walked away with the trophy for Best Urban/Alternative Performance.

Kerry Washington, Janelle Monae and designer Karl Lagerfeld make cameos in the murder mystery video, which was directed by French director Mikael Colombu, who also directed Bilal's 'Robots' video.

Watch Cee Lo's 'Bodies'
Watch Cee Lo's One on One Interview

%VIRTUAL-globalVideoEmbed-{"videoIds":"517721268","width":"476","height":"357"}%

More From TheBoombox