When I first heard that Paris Hilton was dating Benji Madden, I, of course, had my doubts.  But any pair willing to wear a tacky pieces of initialized jewelry must truly be in love.

Then again—Paris and Nick Carter once documented their love with tattoos….so this really doesn’t mean anything.