Después de que Marisa abandonara el grupo debido a problemas con la compañía discográfica, que se declaró en quiebra, Paradisio volvió con una nueva cantante en 1999 y editaron un sencillo titulado "La samba del diablo".