"I had to go all over Canada and sing this song in malls."