Впервые композиция была упомянута Дель Рей в коротком интервью для "Pitchfork", взятым перед 60-й церемонией «Грэмми» 28 января 2018 года, где "Lust for Life" был представлен в категории «Лучший вокальный поп-альбом». Певица отметила, что не знает, станет ли трек частью шестого лонгплея. 31 июля 2019 года был опубликован список композиций пластинки, в котором числилась «Bartender».