Además de Rick Salomon y de su actual novio, Benji Madden, a Paris Hilton se le han atribuido romances con el boxeador Óscar de la Hoya, el modelo Jason Shaw y los cantantes Rob Mills y Nick Carter, entre otros.