Nel settembre 2006 venne pubblicato in tutto il mondo "Fly" che, con molte ballate e collaborazioni d'autore con artisti come Ivano Fossati e Jovanotti, rappresentò una svolta pop rispetto ai dischi precedenti. Particolare successo ottennero il singolo di lancio "Bacco perbacco" e i successivi "Occhi" e "Un kilo". In Francia uscì "Les Bronzés 3", terzo capitolo della popolare saga francese. Il brano principale della colonna sonora è "Baila", nella versione cantata con i Maná, che raggiunse il vertice della classifica francese per quattro settimane, a cinque anni dalla pubblicazione. Quell'anno partecipò alla Mostra del Cinema di Venezia, all'evento 46664 e fu nominato ai 49º Grammy Awards nella categoria "Traditional R&amp;B Vocal" per la versione di "You Are so Beautiful" inclusa nel nuovo disco di Sam Moore.