Nabril de 2005, surigeron informes que Richie y la so amiga Paris Hilton nun se falaben más. Hilton comentó nos informes diciendo, Nun ye un gran secretu que Nicole y yo nun somos más amigues. Nicole sabe lo que fizo, y eso ye tou lo que voi dicir al respeutu. Nin Richie nin Hilton dalguna vegada falaron sobre la causa de la so separación, anque los rumores suxuren que la pareya dixebróse por cuenta de que Nicole amosó unu de los videos sexuales de Paris a un grupu de los sos amigos. Los dos reconciliáronse finalmente nochobre de 2006.