Ja, Mitzi Gaynor dukket opp flere ganger som gjest i The Dean Martin Show (1965–1974). Varietéserien fremmet jevnlig toppunderholdere, og Gaynor – sanger, danser, komedietalent – var en naturlig passform for Martins avslappede, stjernepreget format.
Utover Dean Martin, yndet Gaynor The Ed Sullivan Show, The Tonight Show Starring Johnny Carson, og The Andy Williams Show, og sikret sin status som en allsidig TV-favoritt i 1960–70-årene.