No "Television Show with John Henson (1999)" – Likely "The Muppets Tonight" (1996–98)
No series titled "The Television Show with John Henson" aired in 1999.
John Henson's Actual 1990s Hosting
- The Muppets Tonight (ABC, 1996–1998) – Henson hosted as Clifford (and other Muppets). Guests: Sandra Bullock, Rick Moranis, Cindy Crawford, Billy Crystal, etc.
- Talk Soup (E!, 1995–1999) – Henson hosted 1995–1999 (left before 1999 ended). Clip-show format; celebrity guests varied weekly.
If you recall a specific guest or sketch, I can pinpoint the episode.