Taylor Swift Gives Sneak Peek of New Single Taylor Swift spent the summer in a highly publicized romance with a Kennedy heir, but come this fall she'll be making headlines for a more familiar reason, her music. The six-time Grammy winner will release her brand-new album, "Red," Oct. 22. Swift, 22, premiered the highly anticipated album's first single, "We Are Never Ever Getting Back Together," during a live webcast last month in Nashville. Today, in a "Good Morning America" exclusive, Swift gave a sneak peek of a second single from her new album, "Begin Again." READ MORE: Taylor Swift Caught Kissing Conor Kennedy "It's actually a song about kind of when you've gotten through a really bad relationship and you finally dust yourself off and go on that first date after a horrible breakup and the vulnerability that goes along with it," she said. Tune into "Good Morning America" Oct. 22-23 to watch Taylor Swift's first live concert of her brand-new album, "Red." Swift, 22, one of the most successful country-pop crossover artists ever, has made a career out of turning her relationship mishaps into smash hit singles, including "Love Story," "Sparks Fly" and "You Belong With Me." WATCH: Taylor Swift Reveals New Album Details She told ABC News" Cynthia McFadden that her new album's first single, "We Are Never Getting Back Together," about ending a bad relationship, came to be when a friend of her ex's - she declined to name names - walked in the studio where she was working with her writers. "He starts talking about how he's heard we were getting back together and that was not the case," Swift said. "When he leaves, Max and Johan [the writers] are like, "So what's the story behind that?" And so I start telling them the story of break up, get back together, break up, get back together, just, ugh, the worst. Swift reportedly began dating Conor Kennedy, the 18-year-old son of Robert Kennedy Jr. and the late Mary Kennedy, this summer after, according to reports, being introduced by his grandmother, 83-year-old Kennedy matriarch, Ethel. "Begin Again" will go on sale on iTunes tonight at midnight. Swift will preview more from her new album on "GMA" in the weeks leading up to its debut. "Red" will be Swift's fourth studio album. Her previous 2010 album, "Speak Now," won her two Grammys and sold more than 1 million copies in its first week. ABC News" Lauren Effron contributed to this report.