Foi durante um show, enquanto cantava Podes crer, que Toni Garrido percebeu que o clima não andava nada bom. ;A gente cantava uma música que falava sobre amizade sem olhar um para a cara do outro. Como a gente podia cantar a amizade se a gente não estava querendo trocar ideia? Perdeu o sentido, não dava mais;, conta o vocalista do Cidade Negra, ao relembrar o momento no qual o grupo decidiu se separar, em 2008. Hoje, feitas as pazes e com os devidos pingos nos ;is;, Toni Garrido, Bino Farias e Lazão comemoram o retorno com novo disco, Hei, afro.
Com 13 faixas e mixado na Jamaica, o álbum foi produzido pelo trio e conta com a participação de Liminha, que retorna aos bastidores do Cidade Negra na versão de When love comes knockin; (at your door), do The Monkees, que virou Ninguém pode duvidar de Jah; e em Don;t wait.