Cee-Lo Green's got a new album scheduled for release this fall, tentatively titled Cee-Lo Green Is the Lady Killer. You've already heard the Goodie Mob/Gnarls Barkley man's smooth joint "Georgia" (which you can download for free over at Mr. Green's website), and now there's a video for another album cut, his cover of Band of Horses' "No One's Gonna Love You".

Slated for release as a single on August 9 in the UK via Warner Bros., the cover was produced by British boards man Paul Epworth (Bloc Party, the Rapture) and is an electro-tinged reworking of BoH's Cease to Begin standout. You can check out the video below, which features a couple drinking, lighting fireworks, cliff-diving into water, and (wait for it) getting naked. In case you couldn't tell, it's NSFW-- unless your job is watching videos of two people running around naked (hey, it might be).