Wobec takiej sytuacji coraz bardziej odległa wydaje się być perspektywa walki z mistrzem WBC Witalijem Kliczką (41-2, 38 KO). Ostatni pojedynek Wałujew stoczył w listopadzie ubiegłego roku, przegrywając walkę z Davidem Haye'em o mistrzostwo świata WBA. Od tamtej pory próbowano doprowadzić do jego walki z Kliczką, jednak obozy zawodników nie mogły dojść do porozumienia. Na początku października Rosjanin poddał się operacji kontuzjowanej ręki, a najprawdopodobniej pod koniec reku czeka go kolejny zabieg. Ludzie z obozu pięściarza nie wykluczają, że były mistrz świata WBA na ring może nie wyjść już nigdy.