Wherever Paris Hilton and Benji Madden went yesterday, they were swarmed by paps -- they just hooked up but we're already sick of 'em!

TMZ caught them at LAX, the Malibu Country Mart, Fred Segal and Hyde. The couple was holding hands at Fred Segal and were "all over each other," according to a source at the store's Mauro's Cafe.