The rapper-and-producer, who married Keys last year, insisted that the pair would make a great team.
Beatz told MTV: "I just know that you know greatness when you see greatness, and teaming two greats up together, it makes history. And I don't even have to produce the track; I just want it to happen. She can produce the track, somebody else can produce the track."
Keys recently fuelled speculation that she and Adele plan to record a song together, saying that she loved the idea.
Beatz added: "I just thought that, man, this would be a great moment for both of them, because they have amazing styles and they both respect each other. They're fans of each other. So let's make this good for music."
Beatz also hinted that the collaboration may happen soon.
He commented: "We're looking good, we're looking good, we're looking good."
Watch the trailer for Alicia Keys's documentary feature for her Songs In A Minor re-release below: