El dúo Gnarls Barkley es bien conocido entre los amantes del neo-soul contemporáneo: está formado por Cee Lo Green, natural de Atlanta y miembro del grupo Goodie Mob, famoso por su conmovedor tenor, y por el conocido multiinstrumentista Danger Mouse, a quienes une una larga amistad.
A pesar de que, mientras trabajaban en su álbum debut, «St. Elsewhere», esperaban unas ventas bajas, el disco tuvo un éxito rotundo y la canción «Crazy» se convirtió en un éxito inmortal que sigue vigente hasta el día de hoy. Tras lanzar dos álbumes en dos años, el dúo interrumpió durante mucho tiempo cualquier actividad creativa conjunta para, dieciocho años después, regresar con un tercer y último álbum titulado «Atlanta», dedicado a la ciudad tan querida por ambos creadores.
Este trabajo es la obra más personal y conmovedora de Cee Lo. Adoptando una postura filosófica, se adentra en reflexiones sobre Dios y la muerte, llegando a la conclusión de que no existe la vida después de la muerte. Otra parte importante del disco es la descripción de su difícil infancia: el autor ha grabado en su memoria las consecuencias del estilo de vida criminal de sus amigos de la infancia y otros recuerdos dolorosos, manteniéndose al mismo tiempo lo más sincero y abierto posible con el oyente.