Не мина много време откакто Парис се раздели с Дъг Рейнхард и вече се говори, че е подновила връзката си с друго бивше гадже.
Нейно хотелиерско величество се е наслаждавала на компаниятана модела Джейсън Шау, с когото се срещаше от 2001 до 2003г., преди да отменят годежа си.