That's Incredible followed the debut of REAL PEOPLE and was along the same lines as that show. People came on with incredible feats and wowed the hosts and audience. Hosts: John Davidson, Kathy Lee Crosby, Fran Tarkenton. In the early 1980s, a young golf prodigy named Eldrick "Tiger" Woods made his debut on That's Incredible at age 5 with his father, Earl Woods.