Paris Hilton left a permanent impression on ex-boyfriend Nick Carter — literally. When the couple got tattoos together three weeks before their July 22 breakup, Backstreet Boy Nick Carter, 24, got “Paris” tattooed on his wrist, People magazine reports.

Carter wouldn’t say what Hilton had tattooed, but the pop star says he’s harboring no regrets about the untimely ink: “No (I don’t regret it) because I love her. She’ll have a place in my heart, always.”

Hilton, 23, is speaking about the breakup as well. The hotel heiress-reality TV star told Us Weekly she decided to end it while having her makeup done at a photo shoot — but only after getting her psychic’s opinion.

“She thought I should be alone, and I agreed with her,” Hilton said.

About rumors of her infidelity, Hilton flatly denies them: “I’m a faithful girlfriend. I never cheat.”

Carter sounds less certain. “Our relationship was based on distrust. She didn’t trust me. I didn’t trust her.”