In 1996, Late Night with Conan O'Brien spent several weeks trying to have Mayo appear on the show. Conan even went as far to set up the "Grady Hotline", a 1–800 number where viewers could call in with any Grady "sightings". The show also aired a mock episode of Unsolved Mysteries. On February 8, 1996, Mayo appeared on Late Night, to much fanfare. In 1997, he guest-starred in the Nickelodeon sitcom Kenan and Kel, playing Kenan and Kyra's rude, impatient Uncle Raymond.