After seven months together (and his-and-hers tattoos), Hilton and former Backstreet Boy Nick Carter parted ways on July 22. "Our relationship totally was based on distrust," says Carter (with Hilton in January). "She didn't trust me. I didn't trust her." Yet, he adds, "She'll have a place in my heart, always."