Il collabore avec la chanteuse Zazie, qui lui signera son premier album Sa dans Donne qui n'aura pas le temps de sortir dans les bacs. En effets, au cours d'un spectacle Dove Attia le repère et 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 premier album intitulé Mon paradis sort le 19 Mars 2007. Porté par le succès des singles On s'attache, Parce qu'on sait jamais, Ca fait mal et Belle demoiselle l'album devient certifié disque de diamant et est la deuxième meilleure vente d'album en France 2007. Il obtient également un "platinum award" de la part de l'IFPI.
Il commence en 2007 sa première tournée en solo. D'abort dans les petites salles de France, cette tournée a affiché complet très vite. Elle fut suivie immédiatement d'une seconde en 2008, cette fois-ci dans zenith et dont la plupart des dates affichent complet. Il participe à l'édition 2008 du concert des "enfoirés";
Il remporte les NRJ Music Award de l'interprète français masculin ainsi que celui de la chanson de l'année pour On S'attache et il remporte le titre de la révélation du public aux Victoire de la musique