Sì, Mitzi Gaynor apparve più volte come ospite a The Dean Martin Show (1965–1974). La serie varietà presentava regolarmente top entertainer, e Gaynor – cantante, ballerina, talento comico – era perfetta per il formato rilassato, stellato di Martin.
Oltre Dean Martin, Gaynor calcò The Ed Sullivan Show, The Tonight Show Starring Johnny Carson, The Andy Williams Show, cementando il suo status come favorita televisiva versatile degli anni '60–'70.