Robert Korzeniowski przez lata był w sportowym topie, dzięki czemu zyskał sympatię Polaków. Wtedy nie mówiło się o jego życiu prywatnym. Głośno zrobiło się o nim, dopiero gdy się rozwodził. Najpierw pierwszy, a potem drugi raz. Obecnie jest szczęśliwy u boku Justyny Sobali. "Bycie trzecią żoną teoretycznie może być ryzykowne. Ale z drugiej strony... kto nie ryzykuje, ten nie pije szampana" — żartowała żona chodziarza.