On September 29, 2006, the music video for "Gone Daddy Gone" premiered on MTV, MTV2 and Much Music. Directed by Chris Milk, the video features vocalist Cee-Lo, producer Danger Mouse, and the orchestra as fleas who spot a lovely young woman and chase her, getting slaughtered one by one. A video was also made for "Who Cares?", featuring Mario Van Peebles as a bored Blackula unsuccessfully hitting the bars for a victim, doing routine errands, and finally attacking a young man and watching TV with him. Gnarls Barkley's MySpace account featured screencaps of the video as the background to premiere with the video. The video has also premiered on MySpace's music video section.