Question: When did the tour begin for the album Taylor Swift released on October 22, 2012?

Passages:
<P0-S0> The Taylor Swift Holiday Collection, originally titled Sounds of the Season: The Taylor Swift Holiday Collection, is a Christmas EP by American singer Taylor Swift. <P0-S1>  The EP was first released on October 14, 2007 by Big Machine Records exclusively to Target stores in the United States and online. <P0-S2>  The release was originally a limited release for the 2007 holiday season, but was re-released to iTunes and Amazon.com on December 2, 2008 and again in October 2009 to Target stores. <P0-S3>  "The Taylor Swift Holiday Collection" features cover versions of Christmas songs and two original tracks written by Swift, "Christmases When You Were Mine" and "Christmas Must Be Something More", all of which have a country pop sound. "Fearless" is a country pop song performed by American singer-songwriter Taylor Swift.  The song was co-written by Swift in collaboration with Liz Rose and Hillary Lindsey and produced by Nathan Chapman and Swift.  "Fearless" was released on January 3, 2010 by Big Machine Records as the fifth and final single from Swift's second studio album of the same name (2008).  Swift composed the song while traveling on tour to promote her eponymous debut album, "Taylor Swift" (2006).  She wrote "Fearless" in regard to the fearlessness of falling in love and eventually titled her second studio album after the song.  Musically, it contains qualities commonly found in country pop music and, lyrically, is about a perfect first date. "State of Grace" is a song by American singer-songwriter Taylor Swift from her fourth studio album "Red" (2012).  It was released to the iTunes Store on October 16, 2012, in the United States by Big Machine Records as the fourth and final promotional single from the album.  It was the only promotional single from the album that was not re-issued as an official single, as "Begin Again", "Red", and "I Knew You Were Trouble", were all later re-issued as official singles.  The song was written by Swift and produced by Nathan Chapman and Swift.  Musically, the song is a departure from Swift's typical country pop, using influences of alternative rock while being compared to bands such as U2, Muse and The Cranberries.  The song has received immense praise from music critics, who have complimented its broader sound in comparison with Swift's previous material. 1989 is the fifth studio album by American singer-songwriter Taylor Swift released on October 27, 2014, through Big Machine Records.  Swift began composing the album following release of previous studio effort, "Red" (2012).  Over the course of the two-year songwriting period, she collaborated with producers Max Martin and Shellback—Martin served as the album's executive producer alongside Swift.  The album's title was named after the singer's birth year and inspired by the pop music of the 1980s. Taylor Swift is the debut studio album by American singer-songwriter Taylor Swift, released on October 24, 2006, by Big Machine Records.  Swift was 16 years old at the time of the album's release and wrote its songs during her freshman year of high school.  Swift has writing credits on all of the album's songs, including those co-written with Liz Rose.  Swift experimented with several producers, ultimately choosing Nathan Chapman, who had produced her demo album.  Musically, the album is country music styled, and lyrically it speaks of romantic relationships, a couple of which Swift wrote from observing relationships before being in one.  Lyrics also touch on Swift's personal struggles in high school. Fearless is the second studio album by the American singer-songwriter Taylor Swift.  The album was released on November 11, 2008, by Big Machine Records.  As with her first album, "Taylor Swift", Swift wrote or co-wrote all thirteen tracks on "Fearless".  Most of the songs were written as the singer promoted her first album as the opening act for numerous country artists.  Due to the unavailability of collaborators on the road, eight songs were written by Swift.  Other songs were co-written with Liz Rose, Hillary Lindsey, Colbie Caillat, and John Rich.  Swift also made her debut as a record producer, co-producing all songs on the album with Nathan Chapman. The Red Tour was the third concert tour by American singer-songwriter Taylor Swift.  Launched in support of Swift's fourth studio album, "Red" (2012), the tour began on March 13, 2013 in Omaha, Nebraska and concluded on June 12, 2014 in Singapore. "Our Song" is a country song performed by American singer-songwriter Taylor Swift.  The song was written by Swift and produced by Nathan Chapman.  It was released on September 9, 2007 by Big Machine Records as the third single from Swift's eponymous debut album, "Taylor Swift" (2006).  Swift solely composed "Our Song" for the talent show of her freshman year in high school, about a boyfriend who she did not have a song with.  It was included on "Taylor Swift" as she recalled its popularity with her classmates.  The uptempo track is musically driven mainly by banjo and lyrically describes a young couple who use the events in their lives in place of a regular song. <P3-S0> "Begin Again" is a song written and recorded by American singer-songwriter Taylor Swift for her fourth studio album, "Red" (2012). <P3-S1>  Swift co-produced the song with Nathan Chapman and Dann Huff. <P3-S2>  Initially released as a promotional single on September 25, 2012 by Big Machine Records, the song served as the second single from "Red" on October 1, 2012. <P3-S3>  "Begin Again" is a country song, with the lyrical content finds Swift falling in love again after a failed relationship. Red is the fourth studio album by American singer-songwriter Taylor Swift.  It was released on October 22, 2012, by Big Machine Records, as the follow-up to her third studio album, "Speak Now".  The album title was inspired by the "semi-toxic relationships" that Swift experienced during the process of conceiving this album, which Swift described the emotions she felt as "red emotions" due to their intense and tumultuous nature.  "Red" touches on Swift's signature themes of love and heartbreak, however, from a more mature perspective while exploring other themes such as fame and the pressure of being in the limelight.  The album features collaborations with producers and guest artists such as Gary Lightbody of Snow Patrol and Ed Sheeran and is noted for Swift's experimentation with new musical genres.  Swift completed The Red Tour in support of the album on June 12, 2014, which became the highest-grossing tour of all time by a country artist, grossing over $150 million.

Supporting sentences:
 It was released on October 22, 2012, by Big Machine Records, as the follow-up to her third studio album, "Speak Now".  Launched in support of Swift's fourth studio album, "Red" (2012), the tour began on March 13, 2013 in Omaha, Nebraska and concluded on June 12, 2014 in Singapore.