The engaged couple stopped by the Magic Castle in Los Angeles earlier this week to catch a mystifying show by resident magician Hannibal.
"Others guests came up to me in the lobby after the show and told me Jason Sudekis and Olivia Wilde had attended my show that evening," Hannibal tells E! News exclusively. "They told me they had enjoyed it. Olivia mentioned to them that she 'Enjoyed it a lot.' I'm grateful and glad they did."
Hannibal added, "The guests also said that Olivia was even more attractive in person than she is on TV."
The guests said the lovebirds appeared to be alone at the Magic Castle during Wednesday night's show. "I know that they do come to the Castle fairly often and are fans of magic," Hannibal said.
"I was overjoyed they came," he added. "I have had the chance to perform for other celebrities at the Castle, and it always is an honor anytime I can entertain people who I respect and admire their work. It is a great feeling."