“She was so fun to work with and funny at rehearsals . . . Had the whole crew laughing. I wish we could’ve had two hours,” says The Tonight Show host.