Песня и видео Lost My Mind выпущены певицей в качестве поддержки нового альбома. Пластинка, получившая название No Shame, вышла в свет 8 июня 2018 года на лейблах Regal и Parlophone.

Новый альбом стал четвертой студийной работой Лили Аллен. Свой предыдущий альбом, Sheezus, Аллен презентовала в 2014 году. Пластинка не достигла коммерческого успеха и получила смешанные отзывы критиков.

По словам Лили Аллен, на создание нового лонгпля она вдохновилась эмоциями, полученными после развода. Певица призналась, что испытала «кризис идентичности».