Komponist Alexander Zuckowski hadde skrevet sangen for et annet prosjekt, men de store plateselskapene i Østerrike nektet å produsere «Rise Like a Phoenix». Da den østerrikske allmennkringkasteren ORF henvendte seg til Zuckowski om mulige bidrag til Eurovision Song Contest, tenkte han øyeblikkelig på sangen. «Jeg visste at noe stort ville skje med denne sangen,» sa Zuckowski i et senere intervju. Han sendte inn sangen til ORF som til slutt valgte den til landets bidrag til Eurovision Song Contest 2014 i København.