 "Rise Like a Phoenix" was Austria's second winning entry in the competition, their first being in 1966.Composer Ali Zuckowski had originally composed the song for another project.Every major record label in Austria had refused to produce "Rise Like a Phoenix".