"We've been talking about doing a project for years," he said. "I love him and we have a really close relationship. We always see each other and ask, 'What are we going to do together?'"