Grace Jones' previous album, Bulletproof Heart, was released in 1989, and despite several comeback attempts throughout the 1990s, her next full-length record would be released almost two decades later. The singer had decided "never to do an album again", changing her mind only after meeting the music producer Ivor Guest via mutual friend Philip Treacy. After becoming acquainted, Guest played Jones a track he had been working on and she set her lyrics "Devil in My Life" to it. They ended up recording as many as 23 tracks, some of which may be part of a future project. In 2007 Guest announced that he and Jones had completed recording the album.