"I've Grown Accustomed to Your Face." The Steve Allen Show was a popular Sunday-night variety show that aired from 1956 to 1960, hosted by Steve Allen. Jim and Jane Henson appeared as guests on The Steve Allen Show on November 4, 1956 with a performance of "I've Grown Accustomed to Your Face." They returned on April 21, 1957 to perform Stan Freberg's version of "The Yellow Rose of Texas". Retrieved from "https://muppet.fandom.com/wiki/The_Steve_Allen_Show?oldid=1078770" Categories: TV Appearances Community content is available under CC-BY-SA unless otherwise noted.