Why do Klitschko's get treated like royalty in Europe?

I don't really think it's as racial as that, they simply produce KO's and that's what HW's are supposed to do. They are both very respectful to their German fans and they are both fluent in the German language which obviously doesn't hurt.