Певица презентовала композицию и клип на нее в качестве поддержки релиза нового альбома, который получил название Still on My Mind. Лонгплей стал пятой студийной работой Дайдо. Выход пластинки состоялся 8 марта 2019 года на лейбле BMG.

В мае 2019 года исполнительница отправилась в турне в поддержку нового альбома. Гастроли стали первыми в карьере Дайдо за последние 15 лет.

Отметим, свой предыдущий лонгплей, Girl Who Got Away, певица презентовала в 2013 году.