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. D'après Le Figaro, ses gains sont estimés à 1 750 000 euros en 2007.
Il commence en 2007 sa première tournée en solo. D'abord 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 les Zénith.[réf. nécessaire]. 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 révélation du public aux Victoires de la musique. Le 22 juin, il se joint à l'appel de 52 artistes contre le téléchargement sur internet.
Il est en couple avec Nadège, qu'il a rencontrée en Corse il y a 4 ans, Christophe Maé est également papa d'un petit Jules né le mardi 11 mars 2008 dont il s'est inspiré pour sa nouvelle chanson Mon P'tit Gars.
Christophe Maé est le parrain de la Star Academy 8 avec Rihanna.Il sort le 29 septembre 2008 un album live acoustique "Comme à la maison". Le DVD Comme à la maison enregistré sur une plage Corse sort le 3 novembre 2008. Pendant ce temps, il écrit pour le prochain single de Johnny Hallyday.