The Blue Paradise is a musical in a prologue and two acts, with music by Edmund Eysler, Sigmund Romberg and Leo Edwards, lyrics primarily by Herbert Reynolds, and a book by Edgar Smith, based on the operetta Ein Tag im Paradies (A Day in Paradise, 1913) by Eysler with original text by Leo Stein and Bela Jenbach.

As in his other early works, Romberg's contributions to this musical are strongly nostalgic, with an emphasis on the waltz as a symbol of the past.

It was produced by the Shubert brothers, who asked Romberg to compose songs for the American adaptation of Eysler's opera.

Featured in the cast, besides Segal, were Cecil Lean, Cleo Mayfield, Ted Lorraine, Robert Pitkin, Frances Demarest and Teddy Webb.

[2] Rudolph, a frequent customer at the Blue Paradise Inn in Vienna, is in love with Mizzi, a flower girl.