Question: "Started with a Song" surpassed a record set by what song that was released as the lead single from "Red" 
Context: "We Are Never Ever Getting Back Together" is a song recorded by American singer-songwriter Taylor Swift for her fourth studio album, "Red" (2012).  Swift co-wrote the song with its producers, Max Martin and Shellback.  The song was released as the lead single from "Red" on August 13, 2012, by Big Machine Records.  Its lyrics depict Swift's frustrations at an ex-lover who wants to re-kindle their relationship. " Rolling Stone" magazine named the song the second best song of 2012 while it took the fourth spot in "Time"' s end-of-year poll.  It has received a Grammy Award nomination for Record of the Year.  It also received a People's Choice Awards nomination for Favorite Song of the Year. "Complicated" is the debut single by Canadian singer-songwriter Avril Lavigne, released in 2002 from her debut album, "Let Go".  It was written by Lavigne and The Matrix (Scott Spock, Lauren Christy, and Graham Edwards), and produced by The Matrix.  The single reached number one in Australia (for six weeks), New Zealand and Mexico (for nine weeks), number two on the "Billboard" Hot 100, behind "Hot in Herre" by Nelly and number three in the United Kingdom.  Based on its chart performance, the song is Lavigne's second most successful single (only behind her 2007 single "Girlfriend") and was one of the most successful releases of 2002 with sales of over 3 million copies sold worldwide.  Lavigne broke a record set by Natalie Imbruglia's "Torn" when "Complicated" held the number one spot on the Adult Top 40 chart for 16 weeks in a row.  "Complicated" was nominated for two Grammy Awards for Song of the Year and Best Female Pop Vocal Performance. "Predictable" is a pop rock song written by Kara DioGuardi, Delta Goodrem and Jarrad Rogers, recorded by Goodrem for her first album "Innocent Eyes" (2003).  Released in the last quarter of 2003, the single peaked at number-one on the Australian ARIA Charts, becoming Goodrem's fifth number-one single in Australia.  This achievement broke the record set by Goodrem for the most consecutive number-ones from a debut album; the original record was held by Kylie Minogue.  Due to Goodrem's cancer treatment, she was unable to shoot an accompanying film clip; Sony used a live video to represent the song.  The live video was shot at the headquarters for Channel V in July 2003. "Feel Good Inc" is a song by British virtual band Gorillaz, featuring De La Soul.  The song was released as the lead single from the band's second studio album "Demon Days" on 9 May 2005.  The single peaked at No. 2 in the United Kingdom and No. 14 in the United States.  It also topped the Hot Modern Rock Tracks chart in the U.S. for eight consecutive weeks, a first for the band.  This is the only song in Damon Albarn's career to reach the top 40 on the "Billboard" Hot 100.  It peaked in the top 10 in 17 countries, reaching No. 1 in Spain.  The song was listed in Pitchfork Media and Rolling Stone's Best Songs of the 2000s.  The song won Best Pop Collaboration at the 2006 Grammy Awards.  This song has surpassed "Clint Eastwood" to be Gorillaz's most successful single worldwide.  Popdose ranked it 26th on their list of 100 best songs of the decade. The 2008–09 Boston Celtics season was the 63rd season of the Boston Celtics in the National Basketball Association (NBA), starting out as the defending NBA champions.  The Celtics started the season 27–2, which surpassed a mark set by the 1966–67 Philadelphia 76ers for the best two-loss start in NBA history.  This run also included a 19-game winning streak, which improved a Celtics franchise record set in 1981–82.  However, the Celtics lost seven out of the following nine games, and eventually finished with a 62–20 record. "Gangnam Style" (Korean: 강남스타일 , ] ) is the 18th K-pop single by the South Korean musician Psy.  The song was released on July 15, 2012, as the lead single of his sixth studio album "Psy 6 (Six Rules), Part 1", and debuted at number one on South Korea's Gaon Chart.  On December 21, 2012, "Gangnam Style" became the first YouTube video to reach one billion and two billion views.  The song's music video has been viewed over 2.9 billion times on YouTube, and was the most viewed video on YouTube from November 24, 2012, when it surpassed the music video for "Baby" by Justin Bieber featuring Ludacris, to July 10, 2017, when it was surpassed by the music video for "See You Again" by Wiz Khalifa featuring Charlie Puth. Diploid Love is the debut solo album by Brody Dalle, former frontwoman of The Distillers and Spinnerette.  The digital download was released on April 28, 2014 in the United States and April 29 in Canada, followed by the CD and vinyl record set on May 19.  The lead single, "Meet the Foetus/Oh the Joy", was streamed for free on Soundcloud on February 9 before being released to iTunes on February 17. "Too Much Heaven" is a song by the Bee Gees, which was the band's contribution to the "Music for UNICEF" fund.  They performed it at the Music for UNICEF Concert on 9 January 1979.  The song later found its way to the group's thirteenth original album, "Spirits Having Flown".  It hit No. 1 in both the United States and Canada.  In the United States, the song was the first single out of three from the album to interrupt a song's stay at #1.  "Too Much Heaven" knocked "Le Freak" off the top spot for two weeks before returning to #1 again.  It also rose to the top three in the United Kingdom.  In the US, it would become the fourth of six consecutive No. 1s, tying the record set by the Beatles for most consecutive No. 1 songs. The discography of Amir Haddad, a French-Israeli singer/songwriter, consists of three studio albums and five singles.  His debut studio album, "Vayehi", was released in 2011. " Au cœur de moi", Haddad's second studio album, was released in April 2016.  The album peaked to number 6 on the French Albums Chart. " Oasis" was released as the lead single from the album on 25 June 2015.  The song has peaked at number 101 on the French Singles Chart.  In 2016 he was selected by France 2 to represent France at the Eurovision Song Contest 2016 in Stockholm, Sweden.  His song, "J'ai cherché" was chosen internally by France 2 by a committee headed by entertainment director Nathalie André and the newly appointed French Head of Delegation for the Eurovision Song Contest Edoardo Grassi after having received 280 submissions.  The entry was formally presented to the public on 12 March 2016 during the France 2 programme "The DiCaire Show", hosted by Véronic DiCaire.  The song finished 6th overall in the grand final with 257 points, France's best placing since 2002 and the country's highest-scoring entry in their contest history. " On dirait" was released as the third single from the album on 29 August 2016.  The song has peaked at number 15 on the French Singles Chart and on 17 June 2017, won the Chanson de l'Année prize at the Fête de la Musique event in Nîmes. " Au cœur de moi" was released as the fourth single from the album on 6 February 2017.  The song has peaked at number 111 on the French Singles Chart. " Addictions", Haddad's third studio album, will be released in October 2017. " États d'Amour" was released as the lead single from the album on 25 August 2017.  The song has peaked at number 40 on the French Singles Chart. "Started with a Song" is a song recorded by Canadian country music artist Brett Kissel.  It was released in June 2013 as the first single from his major label debut album, "Started with a 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".
Answer: We Are Never Ever Getting Back Together