En 1996, Stewart presentó el efímero talk show llamado "Where’s Elvis This Week?".