In November 2006, it was announced that Zelmerlöw would compete in Melodifestivalen 2007, Sweden's national final for the Eurovision Song Contest 2007, to be held in Helsinki, Finland.

He competed with the song "Cara Mia" in the 3rd semi-final on 17 February 2007 in Örnsköldsvik, and progressed to the final, which was held on 10 March at Globen in Stockholm.

There his performance of "Cara Mia" finished in third place behind winners The Ark and runner-up Andreas Johnson.

Both albums include the singles "December" and "Vit som en snö" with Pernilla Andersson.

In 2015 it was announced that Zelmerlöw would compete in Melodifestivalen 2015, Sweden's national final for the Eurovision Song Contest 2015.

He competed with the song "Heroes" in the 4th semi-final on 28 February 2015 in Örebro, and progressed to the final, which was held on 14 March 2015 at the Friends Arena in Stockholm.

There his performance of "Heroes" finished first and represented Sweden at the Eurovision Song Contest 2015, held at the Wiener Stadthalle in Vienna, Austria.

"Fire in the Rain" was released as the lead single from the re-issued version of the album titled Perfectly Re:Damaged.