Young treated his bride-to-be with a song (and a lap dance!) while she was blindfolded on stage. One thing that didn't surprised her? How her man nailed his performance.

"Ace is the sexiest man alive so he fit in perfectly with the Chippendales," says DeGarmo. "He also rocked that bowtie and cuffs like nobody's business. He might have another calling in Vegas one day!"

As for Young, he was just happy to see his fiancée's reaction.

"I brought "Sexy Back" and wore my "Suit & Tie" to surprise the love of my life," he jokes to PEOPLE. "I would do it 100 times more just to see that look on her face!"