Hilton salió con Kevin Connolly de manera intermitente entre 2004 y 2006.