Performances are Feb. 4-6 at 7 PM.
The new show was conceived by Wallem and Falco and features musical direction by three-time After Dark Award winner Beckie Menzie and direction by Tony Humrichouser.
Throughout the show, "the duo will take on songs from contemporary pop to jazz standards, with a healthy dose of show tunes and original material, and even a salute to the other Steve and Eydie."
There is a $20 cover charge, as well as a $15 food/beverage minimum. The Laurie Beechman Theatre is located within The West Bank Cafe at 407 West 42nd St. For reservations call (212) 695-6909 or visit www.beechmantheatre.com.