Depois de dois discos recebidos de maneira morna por público e crítica, os Paralamas voltaram aos holofotes em 1995 com o ao vivo Vamo Batê Lata. Em seguida, consolidam sua recuperação de prestígio com um de seus melhores trabalhos da carreira - Nove Luas.

Lançado em 2 de julho de 1996, Nove Luas tem pop latino, reggae, rock e uma banda no auge de sua criatividade e talento.