Tiempo después se mudaron para Río de Janeiro, en donde formaron la banda Os Paralamas do Sucesso.