In February 2008, Wladimir beat Russia's Sultan Ibragimov to take the WBO crown - and his last fight was a seventh-round stoppage of former world champion HasimRahman in December.
"I thought I could land some punches earlier but it wasn't worth it because HasimRahman knew he was up against the best and he was really focused, you could see that, " said Klitschko.
Haye, whose Hayemaker Promotions has signed a deal to stage his next four fights at London's O2 Arena and who wants to fight former undisputed heavyweight king HasimRahman in the autumn, also accused Warren of being "obsessed" with him.