Taylor Swift in New York City
Credit: Getty Images

Taylor Swift caused a media storm last week after being spotted with Thor actor (he plays Loki) Tom Hiddleston at a beach in Rhode Island. The PDA session was a bit of a surprise for fans—after all, she and ex boyfriend Calvin Harris had broken up just a few weeks before.

If you travel as much as Swift does, it would only make sense that the first glimpses of every relationship happen on the road—especially some place fabulous.

For example, the 26-year-old made her first public appearance with Calvin Harris on a trip to Nashville, where the duo donned matching outfits and chatted with fans while walking around town.

Taylor Swift and Calvin Harris in New York
Credit: Getty Images

Swift's romance with One Direction's Harry Styles was confirmed after the pair were spotted in New York's Central Park, where they stopped at the zoo and ate roasted nuts from a street cart.

Taylor Swift and Harry Styles in Central Park
Credit: Getty Images

Swift's relationship with Connor Kennedy became known after shots of them in Cape Cod, Massachusetts emerged. Looking like a modern-day Jackie O, Taylor donned a floral printed dress, white blouse and aviator sunglasses for her first snaps with Kennedy — on a boat in Hyannis Port, of course.

Years ago, photographers caught the first and only shots of Swift with actor Jake Gyllenhaal in Brooklyn, where they were buying groceries for Thanksgiving.

Unless this love story with Hiddleston turns out to be safe and sound, we know all too well the pop star will have a blank space to begin again—in an enchanted new destination. That's just her style.