The track is the latest cut to be taken from her stunning debut album Dancing At The Edge Of The World