For 11 years, magician Steve Cohen has been entertaining VIPs such as Warren Buffett, Renée Zellweger and the crown prince of Saudi Arabia at private parties and exclusive shows at the Waldorf Astoria.

Now, the self-titled “Millionaires’ Magician” is taking his tricks to a bigger stage. On Jan. 12, Mr. Cohen will debut Theater of Wonder at Carnegie Hall’s 270-seat Weill Recital Hall. It is one of the few times that a magician has appeared on any of the venerable venue’s stages.

The show will include Mr. Cohen’s longtime crowd-pleasers, like the one where he pours audience members’ favorite beverages—from hot chocolate to frozen margaritas—out of a single teapot. Mr. Cohen will try some new feats, too, like cutting up a spectator’s necktie and then restoring it.

Mr. Cohen developed the new show because of requests from his fans. “After they see my show at the Waldorf, they say, ‘What else have you got?’ ” Mr. Cohen said. “There’s a following of people who want more.”

The one-night performance sold out within three days with no advertising. Ticket prices range from $85 to $150. Mr. Cohen is also working on a two-hour magic special that will air on the History channel this spring. After that, he plans to go on a world tour where he will stage both large and more intimate shows.

A version of this article appeared in the January 2, 2012 print issue of Crain’s New York Business.