"I've always wanted Paula. Always been very vocal about that. I missed her the second she left the show," he said. "Always loved working with her even though she can be a pain. And I've been consistent about this. I don’t know what it is about her, but I've always clicked with her."