Они поссорились в 2005 году, но из-за чего не известно. Пэрис как-то однажды многозначительно сказала: «Николь знает, что она сделала, и я не собираюсь больше говорить об этом». В то время Николь рассказала Vanity Fair: «Когда я вышла из реабилитационной клиники, я отказалась от общения с некоторыми людьми. Я просто решила, что больше не хочу быть подругой Пэрис. Мы просто два совершенно разных человека».
Случайно на этой же вечеринке Пэрис повстречала и своего бывшего бойфренда Бенджи Мэддена. Они встречались почти 9 месяцев в 2008 году. Братья Мэддены были ди-джеем на мероприятии. Пэрис успела перекинуться парой слов с ним.