In 1957 Gormé and Lawrence were married, and several months later they hosted Steve Allen Presents the Steve Lawrence-Eydie Gormé Show after Allen retired from The Tonight Show.
Steve and Eydie moved on to Broadway, starring in the musical Golden Rainbow based on the play A Hole in the Head."How Could I Be So Wrong" by Gormé, which was performed in the musical, was a hit on the Easy Listening chart. The musical had a successful one year run.
Steve and Eydie performed a tribute to George Gershwin on a their television special Our Love Is Here to Stay, which won an Emmy Award for Outstanding Variety Music or Comedy Special. Two years later they sang on Steve and Eydie Celebrate Irving Berlin and again won an Emmy Award for Outstanding Variety Music or Comedy Special.