No mesmo dia que Cee-lo Green lança seu disco solo nos Estados Unidos, o músico Danger Mouse, a outra parte da dupla Gnarls Barkley, anuncia que está preparando um novo trabalho. Ele lançará um álbum em parceria com o compositor italiano Daniele Luppi.

O álbum terá como título Rome e o repertório será inspirado nas trilhas sonoras dos filmes italianos dos anos 60. Entre os convidados especiais estarão a cantora e pianista Norah Jones e o guitarrista Jack White, da dupla The White Stripes.

O álbum de Cee-lo Green chama-se The Lady Killer e tem 12 faixas. Uma delas é o hit Fuck You, que muitos críticos americanos já elegeram como a música do ano. O último disco solo de Cee-lo foi Is the Soul Machine, de 2004.