Après Je suis et je resterai (2002), Mes couleurs (2004) et L’Amour en vol (2006), Leslie sera de retour à l’été 2010 avec un quatrième album intitulé A la recherche du bonheur. Il sera précédé par son premier single extrait, Tout sur mon père. Un opus qu’on annonce déjà "très personnel, comme un retour au source"...
Par ailleurs, on sait également que le successeur de l’avorté Futur 80 devrait être enregistré avec la complicité du producteur Kore et qu’il pourrait comprendre plusieurs chansons en anglais dont un duo inattendu avec Will.i.am des Black Eyed Peas intitulé You Taste Like Honey.
Sortie le 6 septembre 2010.