Au début de l'année 2007, les efforts de Christophe Maé seront récompensés car il se verra nommé « Révélation francophone de l'année » aux
NRJ Music Awards. C'est en mars 2007 que Christophe Maé sortira son premier album intitulé « Mon paradis ». Très vite, le titre « On s'attache » connaît un succès fou auprès du grand public. Vendu à plus de 400 000 exemplaires, ce titre sera certifié disque de platine. Le titre « Parce qu'on ne sait jamais » sera également un succès. C'est grâce à son humour et sa simplicité que Christophe Maé parvient à séduire le grand public. C'est au travers de ses textes que Christophe Maé nous dévoile une partie de sa vie. Ses envies, ses craintes, ses histoires amoureuses, tout y passe. Pour la réalisation de son album, Christophe Maé bénéficiera du savoir-faire des plus grands notamment la mise en son par Volodia ayant travaillé avec des artistes comme Pascal Obispo,
Amel Bent ou encore NTM. Ce premier album est teinté d'une certaine fraîcheur et d'un enthousiasme absolu. Au cours de ses concerts, Christophe Maé communique une énergie sincère et profonde et emmène le public en voyage.