
A music video was premiered on 30 July before the release of the single on 19 August. On 21 July, Tunstall announced a new music video for " Invisible Empire" as the third single from the album. Aside from the video being more intriguing than the first it shows a little bit of vulnerability from Tunstall and some raw emotion." In an interview, the director Alex Kemp said, "I wanted to explore ideas of the walking dead, escapism and raving, and the vibe of the track felt quite sombre, so we decided to reflect this by using slo-mo as well as embracing the low light conditions of shooting almost entirely night-time exterior." has been completely bulldozed by the recent revelation of another video for Feel It All. The website Milky Tea Milk praised the video and said, "That first video. Then, she runs to a party with people wearing the same make-up. In this clip video, she wanders to a store opened at night, and buys make-up which she uses to look like a skeleton. On 16 July 2013, Tunstall offered a new video from the other version of "Feel It All" to re-promote the album, with vimeo-styled sequences. but she also played the song live on Jools Holland's show in the UK and on some other radio shows. The video was premiered on her Vevo channel at midday on 29 April 2013 its first radio play was on the BBC Radio 2 Ken Bruce Show. On 11 April 2013, she revealed on her Facebook page that she was shooting the video for "Feel It All". On 21 March 2013, an article from The Huffington Post website stated that the first single would be titled " Feel It All" and that it would be released in the same week as the album. "I like the unperfection of it." She said that she recorded the song "Made of Glass" in one take. On The Culture Studio programme with Janice Forsyth, Tunstall explained that she had used old reel-to-reel tapes to record the album.

The second side, Crescent Moon, evokes an ethereal mood, more reflective of deeply felt changes in outlook and shifts in her personal life following her separation from her husband of four years later that year. Tunstall has explained that one side of the record, the Invisible Empire side, deals with the themes of mortality, a subject close to her heart following the death of her father in 2012. This has led to the sound of the album naturally separating into two distinct parts – which would explain the title of the album. The album was primarily recorded in Tucson with the singer Howe Gelb during two separate sessions in April and November 2012. The same day, a trailer for the album was revealed on her YouTube page, showing her in the studio and driving around the Tucson desert. She also revealed the album cover, in which she is seen from behind in the desert of Tucson, Arizona. Tunstall announced through Facebook on 20 March 2013 that her official website had been redesigned ready for the new album, scheduled for a June 2013 release by Virgin Records.
