O artista iniciou os anos 2000 sendo indicado ao Grammy Latino de Melhor Canção Brasileira com “Amor I Love You”. No ano seguinte, lançou o terceiro disco da carreira, “Bahia do Mundo – Mito e Verdade”, e participou pela primeira vez do Rock in Rio. Foi hostilizado pelo público que queria assistir apenas shows de rock;