 By all means as an artist in this climate, I was thankful to even get the chance to make another record.But I cannot make music that does not speak to my soul, and as scary as it seemed, I could no longer compromise myself, and so I decided to leave".In April 2015, during an intimate showcase in London, Lewis revealed "Fire Under My Feet" to be the lead single from her fifth studio album.