Work on the album started in 2006, with producer Flood and John Parish, who also worked on her To Bring You My Love and Is This Desire? albums.
Arbetet med det nya albumet påbörjades 2006 med producenterna Flood och John Parish, som också arbetade med hennes album To Bring You My Love och Is This Desire?.