A nivel internacional, Green es mejor conocido por su trabajo soul: su más popular fue Gnarls Barkley's 2006 en todo el mundo hit  Crazy '', que alcanzó el número 1 en varias listas de singles en todo el mundo, incluyendo el Reino Unido. En los Estados Unidos,  Crazy '' alcanzó el número dos en el Billboard Hot 100.
CeeLo Green está en las listas.