A két ökölvívó először 2004-ben bokszolt egymással, és általános meglepetésre az amerikai bunyós az ötödik menetben kiütötte az azóta IBF-, WBO- és WBA-világelső ukránt.
Három év múlva sor került egy visszavágóra, amelyet elég egyoldalú mérkőzésen Klicsko a hatodik menetben T. K. O.-val nyert meg.
„Vladimir és az én pályafutásom elválaszthatatlan egymástól. Én vagyok a legrettegettebb rémálma. Ha megint bokszolnánk, az a meccs nem olyan lenne, mint a második mérkőzésünk. Két-három felhozó találkozóra van szükségem. Visszatértem a hosszabbításra. Úgy gondolom, Vladimirnak élnie kell ezzel a lehetőséggel. Meg sem tudott fogni engem, csupán egyeneseket ütögetett” – nyilatkozta Brewster.