EXCLUSIVE: Victoria Arlen Gushes Over Taylor Swift's 'DWTS' Surprise Gift: 'That Was Insane!'

Victoria Arlen turned 23 on Tuesday, and the ESPN host and former Paralympian celebrated by delivering a sultry routine with her partner, Val Chmerkovskiy, during Latin Night on Dancing With the Stars.

The performance came one night after Arlen and Chmerkovskiy performed a tango set to Taylor Swift's "Look What You Made Me Do," which earned Arlen the top spot on the leaderboard and a special thank you from Swift herself.

On Tuesday, after Arlen and her handsome partner delivered a rumba set to "Easy" by Sky Ferreira, the couple joined co-host Erin Andrews backstage, where she presented the birthday girl with a bouquet of flowers and a message from the Reputation artist.

"Victoria, you are incredible and I was so honored you danced to my song. I’m so inspired by you. Love, Taylor,” Arlen read aloud as she got visibly emotional. 

Arlen beamed as she explained the coincidental symmetry of her song choice, sharing, "I danced to her song '22' when I turned 22 on my last birthday, so I danced to her yesterday for this birthday."

ET's Cameron Mathison caught up with Arlen and Chmerkovskiy after the show, and the inspirational contestant opened up about the epic surprise.

"That was insane! That was really cool," Arlen marveled. "I don't think cool is a cool enough word for it."

Even Chmerkovskiy, who's danced with some big stars and has some high-profile friends, said he's never gotten a gift like that.

"I felt special for her," he shared, adding, "I was like, 'Damn! That means Taylor saw me, too!"

"I can't feel my legs and I still don't know what they're capable of, and I'm very grateful that Val has continued to show me what they're capable of," she shared. "Val's ultimately kind of the driver on this train because he's like, guiding my feet."

"I've spent the last year and a half looking down at my feet and for the first time, I'm looking up at Val and we're dancing and so it's pretty crazy. All of it is really amazing," Arlen added. "I'm really lucky to be paired with this one. He's pretty great."

Check out the video below for a look at Arlen's stunning DWTS debut during last week's emotional season premiere.

Dancing With the Stars returns next Monday at 8 p.m. ET/PT on ABC.