Lennox' fjerde studioalbum ble utgitt 15. oktober 2007 og er det siste studioalbumet på plateselskapet BMG/RCA. Albumet ledes an av singelen «Dark Road» som ble sluppet 24. september. Albumet inneholder også sangen «Sing» der Lennox synger duett med 23 andre kvinnelige musikere, blant andre Madonna, Joss Stone, Gladys Knight og P!nk.