Il collabore avec la chanteuse Zazie, qui signe son premier album Sa danse Donne (avec Elle n'a rien compris, Je cherche la voie et Tout ce temps qui passe dont les paroles sont signées Olivier Béranger, etc...) qui n'a pas le temps de sortir dans les bacs car son producteur meurt dans un accident de moto et il doit mettre un terme à ce projet. Au cours de la première partie d'un concert de Jonathan Cerrada, Dove Attia le repère un première fois. Plus tard leurs routes se recroisent et Dove Attia lui recommande le casting du Roi Soleil, une nouvelle comédie musicale, où il est reçu pour interpréter le rôle de « Monsieur », frère du Roi. Il effectue alors une longue tournée avec l'ensemble de la troupe. Son personnage très sympathique, lui permettra de se mettre en avant et de vite devenir le boute-en-train de la troupe.
Son premier album intitulé Mon paradis sort le 19 mars 2007. Porté par le succès du single On s'attache, l'album devient certifié disque de diamant avec 1.200.000 ventes.[1]. D'après Le Figaro, ses gains sont estimés à 1 750 000 euros en 2007.