Along with DJ Danger Mouse (The Grey Album), Cee-Lo is currently part of a collaboration called Gnarls Barkley. They first met when Danger Mouse took second in a talent contest and opened for OutKast and Goodie Mob at a University of Georgia concert in 1998. Afterwards, Danger Mouse gave Cee-Lo an instrumental demo tape and told him to call him if he was interested. They didn’t make contact again until Cee-Lo was contacted to be featured in a remix of the Danger Mouse and Jemini song “What U Sittin’ On?” from the album Ghetto Pop Life. They worked together again on the 2005 Danger Doom (Danger Mouse and MF Doom collaboration) album The Mouse and The Mask on the song “Benzi Box” where Cee-Lo sings the chorus.
Danger Mouse and Cee-Lo’s first collaborative album, St. Elsewhere, was released on April 24, 2006 in the United Kingdom and May 2, 2006 in the United States. St. Elsewhere entered the charts at #1 in the UK, as did the first single “Crazy”. “Crazy” is the first single to go straight to #1 in the UK based on digital download sales alone. The album is Cee-Lo’s greatest selling venture yet,tly having shipped over 1 million copies in the United States according to Nielsen SoundScan.
A second album by Gnarls Barkley, titled The Odd Couple, was released in March 2008. Its first single released in January called “Run (I’m a Natural Disaster)”