Taylor Swift has always been heavily involved in the visual component of her art, and it looks like her new album, 'Red,' is no exception -- starting with the just-released clip for its latest single, 'Begin Again.'

"I'm so excited for the videos I wanna shoot for this album," Swift told MTV, explaining that she "just can't wait until the fans decide" which of the songs receive the music video treatment and adding, "It's all up in the air, but I feel it falling into place."

For 'Begin Again,' Swift opted for what she called "Like, a love letter to Paris. 'Cause it's just the city and this story line of somebody moving on and finding yourself again. ... I think we've all had that day where we just decide to wander around and think about things."

Unlike the triumphant kiss-off stomp pop of the set's preceding single, 'We Are Never Ever Getting Back Together,' Swift points out that 'Begin Again' is a more thoughtful, uplifting track. As she put it during a recent appearance on Good Morning America, "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 all of that."

We all know dusting yourself off can feel pretty good, and doing it in Paris? So much the better. Take a look at the complete video, embedded below.

Watch the Taylor Swift 'Begin Again' Video

More From PopCrush