Following the New York rehearsal period, Paradise Found will play the Menier May 19-June 26.

Joining the previously reported Kate Baldwin (Finian's Rainbow, Wonderful Town), Tony Award winner Shuler Hensley (Oklahoma!), Tony winner Judy Kaye (The Phantom of the Opera) and Tony winner Mandy Patinkin (Evita) will be five-time Tony nominee John McMartin (Sweet Charity, Follies, Grey Gardens), Tony nominee Nancy Opel (Urinetown, Toxic Avenger) and George Lee Andrews (The Phantom of the Opera, A Little Night Music).

The cast also features Amanda Kloots-Larsen (Young Frankenstein), Lacey Kohl (Carousel, Cry Baby), Herndon Lackey (Parade, Kiss of the Spider Woman, Les Misérables), Daniel Marcus (Pal Joey, Urinetown, Adding Machine), Jim Poulos (Rent, The Adventures of Tom Sawyer), Martin Van Treuren (Candide at New York City Opera, How the Grinch Stole Christmas) and Pamela Winslow Kashani (Into the Woods, Beauty & the Beast).

(The previously reported John Cullum, currently of Off-Broadway's The Scottsboro Boys, was not mentioned in this latest cast announcement of April 4.)

Prince is 21-time Tony Award winner (the original productions of Cabaret, Sweeney Todd, A Little Night Music, The Phantom of the Opera, Company, Follies, Evita) and Stroman is a five-time Tony Award winner (Crazy For You, Show Boat, The Producers, Contact). This is their first collaboration since their staging of the Tony Award-winning revival of Show Boat. Based on the novel "The Tale of the 1002nd Night" by Joseph Roth, Paradise Found features a book by Richard Nelson (James Joyce's The Dead, Two Shakespearean Actors), music by Johann Strauss II, lyrics by Tony Award nominee Ellen Fitzhugh (Grind, Herringbone) and music adapted and arranged by Oscar, Tony, Grammy and Emmy winner Jonathan Tunick (Titanic, Sweeney Todd, A Chorus Line, Nine).

According to the producers, "Based on a true story, the highly comic and romantic musical Paradise Found is befitting of an Arabian Nights tale. It all starts with the Shah of Persia, who is feeling low. To lift his spirits, he's off to Vienna with his Eunuch in tow for new adventures. The Shah promptly falls in love with the Empress of the Empire, much to the dismay of her husband, so a resident of the local brothel — who is a double for the Empress — is substituted for a night of passion. But she's in love with a Baron, who's having an affair with the Soap Manufacturer's Wife…"

The production will feature scenic design by Beowulf Boritt (LoveMusik, Spelling Bee, Rock of Ages), costume design by Tony Award winner Judith Dolan (Candide, Parade), lighting design by Tony Award winner Howell Binkley (Jersey Boys, Kiss of the Spider Woman, Memphis) and sound design by Gareth Owen (A Little Night Music). Music director is Charles Prince (James Joyce's The Dead).

Paradise Found is being produced at The Menier Chocolate Factory by special arrangement with New York producers Jeff Berger, Apples and Oranges Productions/Tim Kashani and Pamela Winslow Kashani, Tony Ponturo, Andy Sandberg and Whitney Hoagland Edwards.

For tickets and information, visit www.menierchocolatefactory.com/paradise_found or call the Menier Box Office in London at 020-7907-7060.