"Started with a Song" surpassed a record set by what song that was released as the lead single from "Red" 
Started with a Song (song): "Started with a Song" is a song recorded by Canadian country music artist Brett Kissel. We Are Never Ever Getting Back Together:  The song was released as the lead single from "Red" on August 13, 2012, by Big Machine Records.
i don't know