The Insider.com

Taylor Swift lit up the streets of the City of Light in this romantic music video for her new single Begin Again.

• October 23, 2012Enrique Iglesias Shirtless & Sexy In New Video
• October 23, 2012Country's new Heartthrobs High Valley
• October 23, 2012Michelle Williams Finds 'Paradise'
• October 23, 2012Sneak Peek: 'Chasing Steve Aoki'
• October 22, 2012Your Chance to Win a Daisy Rock Guitar
• October 22, 2012First Look: Rihanna's 'Diamond' Girl

Off her already wildly popular Red, the video (set in Paris, France) shows Swift in an array of super-cute styles and with an even cuter boy.

RELATED: Which Guy is Swift Singing About?

Known for writing about her relationships, this song has many wondering which of her famous trysts (John Mayer, Conor Kennedy, Jake Gylenhaal) this track could be about. Swift, 22, said of the song, "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."

Who do you think she's singing about?