She made numerous guest appearances on television shows, singing on "The Frank Sinatra Show", "The Carol Burnett Show", "The Andy Williams Show", "The Pat Boone Chevy Showroom", and alongside other greats Nat King Cole, Dean Martin, Mel Tormé, and many others. She was also frequently featured on "The Ed Sullivan Show". Perhaps her most unusual and intriguing performance was of the "Three Little Maids" song from Gilbert and Sullivan's comic operetta "The Mikado" alongside Joan Sutherland and Dinah Shore on Shore's weekly variety series in 1963. A performance at Ronnie Scott's Jazz Club in London was filmed and shown on the BBC. Fitzgerald also made a one-off appearance alongside Sarah Vaughan and Pearl Bailey on a 1979 television special honoring Bailey. In 1980, she performed a medley of standards in a duet with Karen Carpenter on the Carpenters' television special .