Us Magazine reports that Paris Hilton and Benji Madden broke up on Tuesday. And the news only comes as a shock to the three people that still believe there’s was a match made in celebrity heaven and not as the result of some dare made at the Peach Pit.