Taylor Swift hasn't even released her new album 'Red', which will be in stores October 22nd , and she's already on her second single from the upcoming album.  "Begin Again" is the follow up to "We Are Never Ever Getting Back Together"...take a listen below!!

~Vanessa