PHilton071908_07_X17.jpgBenji Madden PHilton071908_02_X17.jpg Paris Hilton and Benji Madden stepped out in a big way over the weekend, attending the grand opening of new Vegas hotspot Wasted Space together. The couple appeared to be genuinely enjoying themselves, laughing and socializing with friends inside. Hey, rumor control doesn't always have to be hard work!

Of course, Paris and Benji were hardly the only celebs attending the star-studded party - we caught Mike Tyson, Stephen Baldwin, Ice T and Coco, Jeff Beacher, Pink's ex-husband Carey Hart (one of Wasted Space's co-owners), Shayne Lamas, and even Dave Navarro, who treated the partiers to an acoustic set. And you'll never guess who else we saw at Wasted Space - but you'll have to click through the jump to see!