Llevaba soltera desde principios de año, cuando rompió con Doug Reinhardt, actor de The Hills, pero hace poco revelaba que estaba buscando un nuevo romance con alguien que no formara parte de la vida pública: "Es verdaderamente duro en mi situación estar en una relación, porque los medios están constantemente inventando historias y es muy duro saber si puedes confiar en un tipo famoso".
Pero Cy Waits, su posible amor de Las Vegas, es propietario de un club nocturno y nada tiene que ver con los famosos.
Según informa Contact Music, Hilton y Waits no pueden separarse el uno del otro y han sido vistos juntos en Long Beach, California, donde Paris está rodando un anuncio para la marca de cerveza Devassa: "Están claramente disfrutando cada minuto de su nueva relación y no se preocupan de mostrar sus sentimientos y afecto el uno por el otro".