За время своей боксёрской карьеры Виталий Кличко познакомился и подружился с огромным количеством мировых звезд. На его последнем поединке в США, который состоялся 26 сентября 2009 года в Лос-Анджелесе в Staples Center, яркой победе украинца аплодировали Арнольд Шварценеггер и Сильвестр Сталонне, Майк Тайсон и Том Круз, Кобби Брайант и Дольф Лундгрен. С большинством из них нынешний мэр Киева поддерживал дружеские отношения и за пределами ринга.
"Как-то мне позвонил Арнольд Шварценеггер, спросил о моих планах на ближайшую неделю, - вспоминал Виталий в разговоре с Mixsport.pro. - Я как раз с семьёй отдыхал в Лос-Анджелесе. Арнольд пригласил на свой день рождения. Когда начали собираться, сын смотрел мультфильмы. Говорю ему, одевайся, мы идём в гости к Арнольду Шварценеггеру. Сын начал хныкать: "Ни к какому Шварценеггеру не пойду, дайте мне мультики досмотреть".
Хныкал до момента, когда мы пришли к Арнольду. Только когда увидел именинника, засиял. Дернул меня за руку и по-детски восторженно шепнул на ухо, дескать, папа, что же ты раньше не сказал, что мы к самому Терминатору в гости идём".