Mon Paradis... un succès (2007-2008)

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. 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[réf. nécessaire]. 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, grâce à Jean-Jacques Goldman qui l'a contacté à travers sa maison de disque.

En 2007 il remporte le NRJ Music Award de révélation francophone masculine de l'année. Il remporte les NRJ Music Award (2 fois) 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, et est également le père de Jules né le mardi 11 mars 2008 dont il s'est inspiré pour sa nouvelle chanson Mon P'tit Gars, nouveau single de son album Comme à la maison.

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 qui se vend autour de 500.000 exemplaires terminant l'année comme deuxième disque le plus vendus de 2008. Le DVD Comme à la maison enregistré sur une plage corse sort le 3 novembre 2008. Pendant ce temps, il écrit pour le prochain album de Johnny Hallyday un titre intitulé Étreintes fatales. Mais il écrit aussi des chansons pour Francis Cabrel, une de ses idoles. Il refait une apparition à la Star Academy le 19 décembre 2008.

De nombreux titres de cet album partagent des ressemblances avec des chansons d'autres artistes, français ou internationaux. Ainsi, le titre Belle demoiselle possède une progression commune avec la chanson de Gérald de Palmas, Une seule vie, alors que les couplets du hit On s'attache semblent littéralement calqués sur Sweet Thing de Mick Jagger. Le tube C'est ma terre emprunte son riff à Jean-Jacques Goldmann et son titre Bonne Idée.