Big Night Out in Hollywood

4/25/2006 2:51 PM PDT

Big Night Out in Hollywood

The stars were out in full force Monday night at the Hollywood hot spot Shag.

A-list couple Justin Timberlake and Cameron Diaz were seen bolting out of the club, as were Paris Hilton and Stavros Niarchos. 'Princes of Malibu' star Brody Jenner cleared up some Jessica Simpson rumors. All that plus Matthew Perry, Marisa Tomei, Seth Green, Nicky Hilton and Lance Bass!