Poco después de separarse de Reinhardt, Hilton comenzó a salir con Cy Waits, empresario y copropietario de la Discoteca Tryst y el club XS en Las Vegas.