I 1990-årene ble hun kjent for sitt forhold til Hugh Grant. Grants rolle i 1994-filmen gjorde at den internasjonale pressen fokuserte på ham, og under premieren til filmen i Los Angeles var Hurley sammen med ham i en meget spesiell sort Versace-kjole som var holdt sammen av sikkerhetsnåler av gull, omtalt som «den kjolen».