The Ukrainian clinched the WBA (Super), IBF, WBO, and IBO heavyweight titles last month by defeating AJ via unanimous decision at the Tottenham Hotspur Stadium.
A rematch between the two is on the cards but Usyk is already looking at a fight between him and Fury.
When asked if there is a chance of a bout against the Gypsy King, the 34-year-old told The Sun: "Yes, of course, I do regard this fight a huge one. I see him as a very good fighter, good athlete, he talks a lot, he has a tongue.
"He claims he’s the king of the kings, but it’s only he who thinks that. That’s what I can say about him."
Usyk believes that he has what it takes to hand Fury the first defeat of his career, saying: "Before my Joshua fight everyone was saying that I haven’t got a single chance to win and beat Joshua.
"I used to hear those types of things throughout my life, but I am capable of beating Fury because I’m not boasting that I can just punish and beat every boxer in the world, but I just go to the gym and do my job."
So far, Usyk has had a pretty impressive career, winning all of his 19 fights. After beating Joshua, it's clear that The Cat is among the best heavyweight boxers in the world.
The likes of Deontay Wilder and Wladimir Klitschko, all of whom are among the best heavyweights in recent times, lost to Fury.
At this point, if there is anyone who stands a chance of beating the Gypsy King, it's Usyk.
Fans would definitely love to see a fight between the two and there's a fair chance of that happening in the near future.