Полтора года Владимир Кличко встречался с молодой американской актрисой Хейден Панеттьер, в мае 2011 пара рассталась.
В марте 2013 года стало известно, что пара снова вместе. Почти сразу после этого появились слухи о предстоящей свадьбе Владимира и Хейден.
В октябре 2013 года Хайден и Владимиром Кличко помолвились и назначили дату свадьбы на 14 декабря 2013 года.