The cover for the single depicts Tunstall in a desert, with minimal outfits, wild-looking, pointing out the natural, acoustic influences of the album.
A music video was released on 29 April 2013 on Vevo, it was shot in the Sonoran Desert near Tucson, Arizona, in which she recorded Invisible Empire // Crescent Moon.
[2] Tunstall explained on her appearance to the Ken Bruce Show on BBC Radio 2 that she wrote the song right in the middle of all her personal issues: the death of her father, and her splitting up with her husband Luke Bullen.
The video was directed by Isaac Ravishankara, who previously worked with The Lumineers and Ellie Goulding, and it shows a barefoot Tunstall on the edge of a cliff, balancing on a board facing the desert.
[This quote needs a citation] On 16 July Tunstall re-released the single with the album version, and made a clip video of her via vimeo.
On an interview with the director Alex Kemp, he 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."