Lennon tem o estilo musical que lembra o de seu pai, e uma carreira de altos e baixos. Aos 20 anos de idade debutou como
cantor e
compositor com o seu disco de estréia,
Valotte, que fez um sucesso modesto, tendo sido seu trabalho de maior destaque. O álbum teve dois grandes hits. A canção que dá nome ao álbum e a canção
Too Late For Goodbyes.