"You're an amazing dancer, oh my goodness," Spears gushed at the end of her "Freakshow" performance, calling Haynes "so beautiful" and joking that he could call her "anytime." Haynes, meanwhile, was still strapped helplessly in a harness.
Later, as Haynes exited the stage, Spears couldn't help but let out an emphatic, "Everyone's so beautiful -- and his a**!"
"I don't even know what just happened," Haynes wrote on Twitter after the show. "I got brought up on stage to perform with @britneyspears & I hope I get a residency now!!! Lol."
On Instagram, Haynes admitted that he was "still in shock."
"What the hell just happened!!!??? So cool!!!" he captioned the video.
