Question: "Started with a Song" surpassed a record set by what song that was released as the lead single from "Red" 
Sentence (from "Started with a Song (song)"): It became the most added song at Canadian country radio in its first week, surpassing a record set by Taylor Swift's "We Are Never Ever Getting Back Together".
Relevant evidence: Yes