Par l’intermédiaire de son site internet, Leslie annonce la sortie d’un  nouvel album. Cet album s’appellera « A la Recherche Du Bonheur ». Il sortira dans les bacs dans le courant du mois de mars 2010. Leslie annonce également l’arrivée d’un nouveau single. Le morceau s’appellera « Tous Sur Mon Père ». Au programme également, une tournée qui suivra la sortie de l’album. Sur cet album, on sait pour l’instant peu de chose si ce n’est qu’il aura une tonalité R&B et qu’il sera produit par Kore. Leslie promet également un album très personnel. Sa dernière production, l’album « L’Amour  En Vol » était sorti en 2006.