Lennox inició su carrera en solitario en 1992 con su álbum debut "Diva", del cual salieron los sencillos de éxito: «Why», «Little Bird» y «Walking On Broken Glass», entre otros.