From March 2000- you can see Hilton's appearance on the show as well as the remote where C.O. met his wife on this website: http://furberadvertising.com/
To see it, click on Portfolio and then on the Late Night logo.