Pierwszym singlem zapowiadającym płytę został utwór „Rise Like a Phoenix”, z którym Wurst wygrała 59. Konkurs Piosenki Eurowizji organizowany w 2014 roku w Kopenhadze. Piosenka zajęła pierwsze miejsce na listach przebojów w Austrii i Wielkiej Brytanii, dotarła także do pierwszej piątki notowań m.in. w Finlandii, Szwajcarii i Holandii.