Taylor Swift was spotted shooting her music video for “Begin Again” on a bicycle in the beautiful city of Paris, France on October 1. The song can already be found on iTunes, but the music video will soon follow. Not only that, but on the same day, she also gave us a preview of the title track from her new album Red on Good Morning America. Excitingly, we’ll get to hear the full song at midnight tonight.