Hiddleswift is getting down to Selena Gomez.

Tom Hiddleston and Taylor Swift danced their way into each other's hearts at the "Hands to Myself" singer's concert in Nashville, Tennessee on Tuesday.

The new couple were caught rocking out in the audience in this video posted to Snapchat by Matt Lucier, the boyfriend of Swift's bestie, Abigail Anderson, who accompanied the pair to the concert for a super fun double date at the Bridgestone Arena.

WATCH: Taylor Swift and Tom Hiddleston Spotted Kissing on Beach

Swift and Hiddleston can be seen in the background, smiling bright and dancing to the music. Lucier has since deleted the video, but a number of fans shared the clip to Twitter before it was taken down. Another concertgoer also got video of the group dancing in their private box.

WATCH: Tom Hiddleston Explains How Taylor Swift Convinced Him to That Met Gala Dance-Off

Swift's ex-boyfriend, Joe Jonas, opened for Gomez with his band, DNCE. Gomez has been touring the country on her Revival Tour since early May, though she took a brief break to film an adorable installment of James Corden’s "Carpool Karaoke" on Monday.

Hiddleston and Swift sparked romance rumors last week when they were photographed kissing on the beach, not long after after the 1989 singer split from her boyfriend, Calvin Harris.

WATCH: Tom Hiddleston Gushes Over the 'Charming' and 'Amazing' Taylor Swift

This isn't the first time the cute duo have cut a rug together. Before relationship rumors ever began, Hiddleston and Swift blew minds at this year's Met Gala when they had an adorable dance-off to T.I.'s hit, "Bring Em Out." Check out the video below for a look at the first dance the pair publicly shared back in May.

Related Gallery

PDA Alert! Celebrity Couples Who Can't Keep Their Hands Off Each Other