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)"): "Started with a Song" is a song recorded by Canadian country music artist Brett Kissel.
Relevant evidence: Yes