18 марта 2020 года стало известно об отмене «Евровидения-2020». В тот же день греческий вещатель ERT объявил о том, что продолжит сотрудничество со Стефанией в следующем году. Песня «Last Dance» была написана Димитрисом Контопулосом, Шэрон Вон и командой Arcade, состоящей из Анастасиоса Раммоса, Гавриила Гаврилидиса, Эгиона Паррениаси, Лукаса Дамианакоса, Павлоса Манолиса и Diverno. 7 января 2021 года стало известно название песни, а 22 февраля — дата её релиза. 10 марта года состоялась премьера официального видеоклипа на гибридной платформе ERT ERTFLIX, а позже он был выпущен на YouTube и крупнейших стриминговых медиа-платформах.