Steve and Eydie were American pop vocal duo Steve Lawrence and Eydie Gormé. They began working together in 1954 on Tonight Starring Steve Allen, and in a career spanning a half century, they became "a ubiquitous presence on records, television variety shows and in nightclubs from Las Vegas to the Catskills." From Wikipedia
