Paul Williams was Virgil on the Planet of the Apes and shows up on Johnny Carson straight from the set in full makeup to perform.