Ο Nick Carter και η Paris Hilton τελείωσαν τη σχέση τους το 2004, αλλά ακόμη και σήμερα κανείς δε γνωρίζει τι ακριβώς συνέβη μεταξύ των δύο και τι οδήγησε στον χωρισμό τους.
Η Paris ήταν μια από τις μεγαλύτερες τηλεοπτικές σταρ του ριάλιτι της εποχής, χάρη στην εμφάνισή της στο "The Simple Life", ενώ ο Νικ βρισκόταν στο απόγειο με τους The Backstreet Boys. Και οι δύο ήταν σταρς, περιζήτητοι και σούπερ επιτυχημένες διασημότητες που ήταν στο εξώφυλλο των περισσότερων ταμπλόιντ περιοδικών και των κουτσομπολίστικων ιστολογίων.
Σύμφωνα με το Page Six, υπήρχαν καταγγελίες για επίθεση εκείνη την εποχή, με φωτογραφίες της Paris με πρησμένα χείλη και μώλωπες στα χέρια της. Ωστόσο, αργότερα υποστηρίχθηκε ότι οι μώλωπες αφορούσαν σαδομαζοχιστικές φωτογραφίες και όχι τον Nick, σύμφωνα με τον δικηγόρο του τραγουδιστή, Marty Singer. Αν αυτό δεν ήταν αρκετό, ο Nick άφησε να εννοηθεί ότι υπήρχαν κάποια σοβαρά ζητήματα εμπιστοσύνης μεταξύ τους από την πρώτη στιγμή.
Στην αυτοβιογραφία του, ο πρώην Backstreet Boy, Nick Carter, κατηγορεί εν μέρει την πρώην φίλη του, Paris Hilton για τους άγριους τρόπους του. Στο θέμα, με τίτλο Facing the Music and Living to Talk About It, λέει ότι η Paris που αγαπούσε τα πάρτι, με τον οποίο έβγαινε από το 2003 έως το 2004, ήταν κακή επιρροή.
«Η Paris ήταν ο χειρότερος άνθρωπος στον κόσμο για μένα», γράφει στα απομνημονεύματα του. Ο 43χρονος πλέον τραγουδίστής ισχυρίζεται ότι η πρώην σταρ του ριάλιτι, η οποία συνελήφθη για την κατοχή κοκαΐνης το 2010, «τροφοδότησε τις χειρότερες παρορμήσεις μου όσον αφορά το πάρτι». Ο Nick λέει ότι κατά τη διάρκεια του χρόνου που έβγαινε με την Paris, τα πράγματα έγιναν τόσο άσχημα που «θα μπορούσε να είχε καταλήξει σε τραγωδία».