Hilton was engaged to fashion model Jason Shaw from mid-2002 to early 2003. In 2003-2004 she had a relationship with singer Nick Carter. Later she was engaged to Greek shipping heir Paris Latsis, from May 29, 2005 to November 2005. Thereafter, she began dating another Greek shipping heir, Stavros Niarchos III, before breaking up in May 2006. In early 2008, she was spotted with Good Charlotte guitarist Benji Madden and in May, Hilton announced her intention to marry Madden during interview with television talk-show host David Letterman. The two broke up in November 2008, and "remain very good friends".