Z początkiem lat 90. drogi Annie i Dave’a Stewarta rozeszły się na niemal dekadę, co umożliwiło wokalistce rozpoczęcie kariery solowej. Jej pierwszym owocem okazał się album „Diva” — analiza konsekwencji sławy, w całości niemal napisana przez samą wokalistkę. Delikatny głos Lennox zachwyca na całym albumie, od łagodnych taktów „Why” przez porywający pop-rockowym rytmem „Little Bird”, aż po jej słynny hit „Walking on Broken Glass”.