Esto no le impidió a Paris comenzar un nuevo romance con Paris Latsis, con quien estuvo casi a punto de casarse. Fue una relación que hizo que los medios especularan sarcásticamente sobre el matrimonio de los “chicos Paris”. Pero tanto amor sólo dio para cuatro meses de compromiso, porque la millonaria aún no se sentía preparada para llegar al altar. Terminaron su relación en buenos términos.
Como ella no le teme al escándalo, en 2004 comenzó una relación con Stavros Niarchos un multimillonario griego que, según dicen, París se lo robó a Mary Kate Olsen. Ellos nunca dudaron en ocultar su romance y fueron capturados por los papparazis en un idilio por las playas mexicanas. Lo que se dice es que la actriz Lindsay Lohan se involucró con el griego y Paris despechada lo dejó por Travis Baker, un baterista de la banda Blink 182.
En las páginas sociales comenzaron hablar de su nuevo romance con el baterista Baker; los lentes de las cámaras fotográficas los pusieron en evidencia dentro un club de Ámsterdam y la prensa aseguró, que esta vez, ella usaba una peluca de cabellos negros. Al parecer la Hilton quiso mantenerlo en secreto, porque Baker aún no terminaba su proceso de divorcio con la modelo Shanna Moakler, con la que tiene dos hijos.
No termina de sorprender lo rápida que es Paris para comenzar y terminar sus romances. A muy poco tiempo de terminar con Travis, se le vio en compañía del tenista Andy Roddick, compartiendo sugestivas caricias en la zona VIP del Club Tao de Las Vegas y luego partieron muy engolosinados.
A comienzos de diciembre de 2006, Paris Hilton hizo un nuevo anuncio... ¡dejaría de tener relaciones sexuales por un año! “Besaré, pero nada más”, aseguró. De igual forma insistió en que sólo ha tenido relaciones sexuales con dos hombres en su vida y que no ha tenido tiempo para estar sola y conocerse. Agregó que es una mujer fuerte y no necesita de ningún hombre.
Sin embargo, el 20 de diciembre pasado, el Daily Star publicó que se había confirmado su reconciliación con el griego Niarchos y que, esta vez, era para siempre. La chica Hilton anunció que se casará con Stavros y que su dama de honor será Britney Spears. Aunque no ha trascendido la fecha de la boda, todo apunta a que el evento tendrá lugar en Los Ángeles y que luego se trasladarán a Grecia para celebrar a lo grande la fusión de los imperios Hilton-Niarchos.
A pesar de estar en vísperas de un matrimonio heterosexual, no se puede dejar de mencionar que Paris nunca ha ocultado su bisexualidad y que tuvo romances con mujeres como la presentadora del canal musical MTV Eglantina Zingg; también, en 2004, la revista Hustler publicó unas fotos de ella a los 20 años en las que abrazaba y besaba a otra mujer.