The two were also spotted together the night before the gala.
Tom Hiddleston was singing Taylor Swift's praises long before he was spotted kissing her on the beach.
Last month, the two made headlines after a video surfaced of them dancing at the Met Gala.
WATCH: Taylor Swift Flashes Her Killer Abs After Calvin Harris Split
A few days after the event, Hiddleston couldn't help but gush over his dance partner. "I sat next to her at dinner that night and she's very charming, she's amazing," the 35-year-old actor told MTV. "I've seen a couple of her videos. I think 'Shake It Off' was released around the time we made I Saw the Light, and she's very cool."
Hiddleston added that while he portrayed the legendary country singer Hank Williams in I Saw the Light, he didn't think his singing chops could match that of the 26-year-old GRAMMY winner. "I don't know that I could stand up to her vocal talents," he added.
WATCH: Calvin Harris Unfollows Taylor Swift on Social Media as They Both Delete Photos of Each Other
The Thor star also revealed to the Press Association how his dance-off with Swift came about. "I was on a table with Taylor Swift and The Weeknd was playing and she said, 'The thing about these parties is nobody gets up to dance' and you're making music," he recalled. "She, as a musician, was like, 'We've got to dance for The Weeknd,' so we got up and danced."
Swift and Hiddleston appeared to have met prior to the Met Gala. The singer was snapped coming out of Ann Wintour's New York City home behind Hiddleston and Idris Elba on May 1, the day before the gala.
MORE: The Best of the Internet's Reactions to Taylor Swift and Tom Hiddleston
Amid the romance rumors, Swift's ex-boyfriend, Calvin Harris, proceeded to delete any photos of the singer from his social media accounts and unfollow her. Swift also removed pics of Harris from her Twitter and Instagram. ET has reached out to the reps of both Swift and Hiddleston regarding the PDA pics.