Conocida por ser un icono pop, por su profundo registro vocal de contralto y por sus extravagantes presentaciones en vivo, Lennox fue considerada como «La mejor cantante viva de soul blanco» por VH1 y fue incluida en la lista de «» por la revista "Rolling Stone".