Story : The Naked Truth is an American television sitcom that aired on ABC from 1995 to 1996, and on NBC from 1996 to 1998. The series stars Téa Leoni and co-starred Holland Taylor. The show took place at the office of a tabloid news publication.