Certes, sa signature vocale avait marqué les spectateurs du Roi Soleil. Mais on ne s'attendait pas à ce que Maé, adulé par le jeune public féminin (les Maettes), opère un virage artistique aussi radical : de couleur soul-folk, épicées de rythmes world et de langueurs blues, les chansons de « Mon paradis », réalisées par Volodia, trahissent les influences de son auteur, de Stevie Wonder à Jack Johnson en passant par Ben Harper, Bob Marley ou Tracy Chapman. Avec un coup de main de Lionel Florence pour les paroles de quelques titres, ce premier album, porté par des tubes comme On s'attache, Parce qu'on sait jamais et Ça fait mal, a franchi le cap du disque de diamant (750.000 exemplaires) moins de six mois après sa sortie.