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".