Taylor Swift has premiered her new music video for "Begin Again," and we're not sure which ex-boyfriend this one is about, but she serenades a cute guy in the clip!

The 22-year-old singer/songwriter shot the video earlier this month in Paris, and over the last week and a half, she's been everywhere to promote her new album, Red. She made an appearance on The Late Show and Good Morning America yesterday, and a few days before that she chatted with USA Today about some of the other tunes on her new record.

On "We Are Never Ever Getting Back Together," which is reportedly about former flame Jake Gyllenhaal, Taylor says, "He made me feel like I wasn't as good or as relevant as these hipster bands he listened to. So I made a song that I knew would absolutely drive him crazy when he heard it on the radio. Not only would it hopefully be played a lot, so that he'd have to hear it, but it's the opposite of the kind of music that he was trying to make me feel inferior to." Wonder if it's working?