The Welshman edged out his Liverpudlian counterpart on points in 2011, and the former WBO light heavyweight champion thinks that a rematch will eventually come to fruition.
Speaking to Sky Sports News, Cleverly said: "I think it's inevitable. We're both on a collision course.
"We're now in the same weight division and we've already had one great fight, which was entertaining and it was a crowd pleasing fight, so I think the fans want to see it.
"Bellew wants the fight and I want the rematch as well. Even though I won the first fight, I'm prepared to give him a rematch. I'm sure we'll get it on."
Cleverly recently stated that he would destroy his potential opponent if they were to clash once more.