Eeek! Taylor Swift Has Just Released Her New Song, “Begin Again” … Listen Below! September 25, 2012 Taylor’s new song is a definite shift from her previous single, “We Are Never Ever Getting Back Together,” but it is the most country song we’ve heard from her in a while. Listen to “Begin Again” and let us know what you think!