On June 15, pictures emerged of the 26-year-old singer kissing and cuddling with debonair actor Tom Hiddleston.
The pair is believed to have met at the Met Gala in early May, where they dined next to one another and were seen dancing.
Photos published by the U.K's The Sun show that the duo is moving fast, as they smooched on a group of rocks overlooking the Atlantic Ocean in Rhode Island, near Taylor's home. Other photos show them holding hands.
The romantic outing was said to have taken place on June 14.
"They were all over each other - hugging and kissing - even though there were 20 people coming and going on the beach," an onlooker told the UK publication. "They looked like any young couple madly in love without a care in the world."
Other credible U.S.-based media outlets have reported that the two have begun to date, as well.
"Tom has been courting Taylor since they met - he sent her flowers," a second source told The Sun. "She's been won over."
The pair dressed somewhat casually during their day date, with both wearing sunglasses. Taylor donned a minidress with what looked to be a cardigan sweater. Tom, meanwhile, donned blue pants and a blue jacket, which he was seen lending to Taylor to brave the below-comfortable temperatures.
The couple took selfies throughout the date.
Taylor's ex-boyfriend is said to be less than pleased with how quickly the superstar moved on.
"Her people are insistent that no one else was involved in the split with Calvin, which is most likely the case," a source said. "But it feels pretty disrespectful to be moving on to someone so public so quickly."
Shortly after news of the split was made public, Calvin tweeted, "The only truth here is that a relationship came to an end & what remains is a huge amount of love and respect." That tweet has since been deleted. He also deleted all evidence of the couple's 15-month relationship from Instagram and other social media pages.
Taylor, too, deleted most, but not all, of the images of her and Calvin from her social media pages, too.
Shortly after meeting Taylor (while she and Calvin were still an item), Tom spoke glowingly about his meeting with the "Blake Space" singer at the Met Gala.
"She said, 'If they play I Can't Feel My Face we have to get up and dance as an encore,'" Tom revealed. "I said, 'I'm in, of course, let's go, absolutely.' We just jumped up and started dancing - and everybody else started dancing, which was great. And it was cool. Taylor is a huge star. Maybe it's just the randomness of it."
Tom, who is believed to be the frontrunner to be cast as the new James Bond, told MTV that Taylor was "very charming" and "amazing."
Too soon for the Shake It Off, Not Stirred joke?