Guitarist Björn Gelotte told Ultimate Guitar
the story of this song: "It was actually one of the songs when we first wrote it and recorded it that we thought, 'Well this is probably gonna be the first single,'" he said. "Because it sounded like that when we had the right tempo and the chorus was a big one and the keys were in there so we knew we were gonna play this live."
"But it ended up we had so many songs we wanted to have as singles," he continued, "and in the end we just said, 'It doesn't really matter. Have the people that need to promote this decide what they think would be best.' This is how it ended up and everybody was super happy with either one."