Question: "Started with a Song" surpassed a record set by what song that was released as the lead single from "Red" 
Sentence (from "We Are Never Ever Getting Back Together"): "We Are Never Ever Getting Back Together" is a song recorded by American singer-songwriter Taylor Swift for her fourth studio album, "Red" (2012).
Relevant evidence: No