WATCH: Randy Rainbow on how he is still haunted by the first time he ever met Jimmy Kimmel

Last night on Jimmy Kimmel Live, Randy Rainbow talked about Rainbow being his real last name, getting into musical theater, his first viral video about dating Mel Gibson, getting a call from his hero Carol Burnett, being haunted by the first time he ever met Jimmy, and they recreate their meeting the way Randy wishes it had gone.