Guests: --Nancy Sinatra - ""Last of the Secret Agents"" & ""Let It Be Me"" --Maria Cole (Nat ""King"" Cole's widow) - sings ""Blue Prelude"" --Joan Rivers (stand-up comedian) - jokes about jealousy towards beautiful girls --Stiller & Meara (stand-up comedy team) - routine about a Jewish boy & Irish Catholic girl who want to get married --Robert Merrill (Metropolitan opera baritone) - ""Figaro"" --Mrs. Miller (housewife turned singer Elva Miller) - ""These Boots are Made for Walking,"" ""How Gentle Is Rain,"" ""Hard Day's Night"" & ""Downtown"" (sings off-key) --Allan & Rossi (comedy team, re: How to phone women for dates, with Ed as straight man) --West Point Glee Club - sing a medley Of WWI songs --Film clip: March of Dimes' ""Man of the Year"" dinner honoring Ed Sullivan. Johnny Carson, Soupy Sales, Henny Youngman, Myron Cohen, Joey Adams, Alan & Rossi, Alan King, Buddy Hackett all roast Ed. --Film clip: The premiere of ""Last of the Secret Agents"" with Allen & Rossi. Celebrities