While Hurley was Hugh Grant's girlfriend, he was embroiled in an international scandal for soliciting the services of a female prostitute in 1995. Hurley stood by him and accompanied Grant to the premiere of his movie Nine Months. After 13 years together, Grant announced an "amicable" split from Hurley in May 2000. Hurley lived in a London home owned by Grant until early 2008. She invited Grant to her wedding in 2007, but he chose not to attend. On 4 April 2002, Hurley gave birth to a son, Damian Charles Hurley. The baby's father, Steve Bing, denied paternity by alleging that he and Hurley had a brief, non-exclusive relationship in 2001. A DNA test, however, established Bing as the child's father.

In late 2002, Hurley started dating Indian textile heir Arun Nayar. Born in Leeds and brought up in Mumbai, Nayar is a graduate of Oxford University and Imperial College who runs a software company since 1998. On 2 March 2007, Hurley and Nayar married at Sudeley Castle, followed by