Nakon toga, uslijedio je niz zapaženih veza koje su punile medijske stupce. Mongolska manekenka Tuja, s kojom je započeo vezu nakon posjeta pustinji Gobi, bila je jedna od najegzotičnijih žena u njegovom životu. Nakon nje uslijedila je dugogodišnja veza s Bojanom Maglaić, menadžericom 34 godine mlađom od njega. Iako su deset godina bili zajedno, odlučili su se mirno razići.