Lennox comenzó trabajando con el ex-protegido de Trevor Horn Stephen Lipson, empezando con su álbum debut en solitario de 1992, "Diva".