Bivši Backstreet Boy i Paris hodali su osam mjeseci, a prekinuli su u srpnju 2004. Istoga je mjeseca Murray objavio zaruke s glumicom Sophiom Bush.
Carter je priznao da je Paris bio nevjeran, ali tek nakon što su mu njegovi i Parisini zajednički prijatelji rekli da ga je sirota bogatašica varala iza leđa.
"Tada sam odlučio uzvratiti udarac i uživati kao i ona. Na kraju sam se spetljao s Ashlee Simpson. Kada se Paris vratila iz Australije, njih su dvije razgovarale i Paris je doznala za sve." - rekao je Nick.
"Tada sam joj rekao: Znaš što sam napravio, i sad si ti na redu. Zašto mi ne kažeš što si napravila?, ali ona je rekla da me nikad nije prevarila. Tada mi se počela sviđati Ashlee i razmišljao sam kako bi izgledala naša veza." - dodao je.
V.Š.