Six ans après, "Marcher dans le sable" se vend à un million et demi d'exemplaires. "Marie" qu'il écrit pour Johnny est la plus grosse vente de singles pour le chanteur.

De Palmas retrouve sa place au sommet : Victoires de la musique, NRJ Music Awards et près de deux cent concerts à guichets fermés. S'en suit une série de singles : "Elle danse seule","Dans une larme", "Au Paradis", "Mon coeur ne bat plus"... "L'Etranger" en 2012.
Quatre ans après "Sortir", son dernier album de chansons originales écoulé à deux cent mille exemplaires,et deux tournées, De Palmas sort un nouvel album rock et repart sur la route toute la sainte journée !