“Red” may’ve debuted this morning, but it looks like Taylor Swift has chosen a different track to be her next single, considering she was just spotted in France cozying up to a guy that’s not her boyfriend, Conor Kennedy. But no worries, that’s only because she’s filming the music video for “Begin Again” on the streets of Paris (a.k.a. the most romantic city in the world!). The perf place for one of Tay’s love songs, don’tchya think? Check out some of the snapshots in the video above, and make sure to subscribe to our friends at ClevverTV for more celeb news!