--Dean Martin - ""King of the Road"" --Dean Martin and Louis Armstrong - medley: ""My Kind of Girl,"" ""Sweet Sue,"" ""Diane,"" ""Sweet Georgia Brown"" and ""Hello, Dolly"" --Louis Armstrong and band - ""A Lot of Livin' to Do"" and ""My Bucket's Got a Hole in It"" --Robert Goulet - ""Come Back to Me"" and ""Time After Time"" --Lainie Kazan - ""My Man's Gone Now"" and ""Black Is the Color of My True Love's Hair"" --Kirby Stone Four (vocal group) --Brascia and Tybee (dance team) --Helene and Howard (comedic dancers) --The Trio Leema (comedic contortionists)