Con frecuencia foi convidáu de The Tonight Show Starring Johnny Carson, show nel que participó más de cien veces. Por cuenta de que Reilly yera un invitáu de talk shows allegre y dignu d'enfotu, y qu'amás vivía a poques mazanes de los estudios en Burbank, California, onde se grababa'l The Tonight Show, de cutiu llamábenlu pa reemplazar nel últimu momentu a invitaos que nun pudieren llegar a tiempu al estudiu in time. Nesa dómina Reilly yera quiciabes más conocíu por ser un fixu de los concursos, sobremanera pola so participación como panelista de Match Game, programa nel cual sentábase al llau de Brett Somers, cola cual entablaba de cutiu en discutinios mezquinas y hilarantes.