Cy Waits fue el exnovio y también fue el agente de seguridad de Paris Hilton. La pareja comenzó su relación en 2010 y se separaron en 2011. Durante su relación, ambos fueron arrestados juntos en Las Vegas en 2010 por posesión de cocaína. Waits renunció a su puesto como agente de seguridad de Hilton después del incidente. Después de su separación, Hilton comenzó una relación con el modelo español River Viiperi y Waits comenzó a salir con la modelo y actriz estadounidense Jasmine Waltz. En 2015, Hilton habló en público sobre su relación con Waits y dijo que eran amigos y que siempre le desearía lo mejor. No ha habido más noticias sobre la relación entre Hilton y Waits desde entonces.