The star has been appearing on the popular show for two decades