През октомври 1997 г. Клевс се жени за бившата журналистка Джина Бун след дълго и трудно ухажване, изпълнено с намеци за изневяра.
Разбира се, по-сложна версия на изречението е "На октомври 1997 г. Клевс се ожени за бившата читателка на новини Джина Бун на Бали на тайно място и в момента живее в източните предградия на Сидни, където живеят с дъщеря си и сина си".