It was released as the third single from her fourth studio album Invisible Empire // Crescent Moon, on 19 August 2013 through iTunes, Amazon and other platforms.
The cover for the single depicts Tunstall wearing medieval outfits, holding a rusting crown in front of the sea.
A music video premiered on 30 July 2013 and was acclaimed by critics for its Game of Thrones medieval style.
[2] Along with "Made of Glass" and "Feel It All", "Invisible Empire" is one of the most-played live songs.
It was played acoustic on her appearance on Later... with Jools Holland, and on some promotional live videos (Yahoo, KFOG...).