1 of 8
It may be L.A.'s toughest door – but Leonardo DiCaprio has no trouble snagging a regular table at the West Hollywood club. Inside, the actor prefers to hang with his guy friends, keeping his very own entourage of high-profile Villa regulars including Kevin Connolly, Topher Grace and good pal Lukas Haas.
2 of 8
Kevin Federline loves Las Vegas – especially Pure Nightclub, and not just because it's home to the Pussycat Dolls. In March, Federline celebrated his 30th birthday at the club. (K-Fed also rang in his birthday at the same spot the year before!) When he's not singing along to the hip-hop soundtrack, Federline gets down and dances on the couch at his table.
3 of 8
When he's in the Big Apple, count on Kanye West dropping by Butter, a restaurant and nightclub that draws everyone from Owen Wilson to John Mayer on a given night. On a recent N.Y.C. visit in May (while in town on his Glow in the Dark tour), the rapper partied near the deejay booth with Diddy – and the two danced to a medley of their greatest hits.
4 of 8
This West Hollywood institution is such a favorite among celebs, the classic Italian menu features dishes named after its star clientele! Though he has yet to claim his own signature dish, Ryan Phillippe frequents the restaurant, often with best pal Breckin Meyer in tow.
5 of 8
Megu is a mega Japanese restaurant in New York known for its zen-like decoration (there's a Buddha ice sculpture!) and fresh fish flown in from Japan. Sexy, single stars like Josh Hartnett enjoy the vibe from the restaurant's ultra-private room.
6 of 8
7 of 8
A go-to spot for Cinco de Mayo, Vince Vaughn has been spotted drinking beers with pals and throwing his own late-night/early-morning poker game here with buddies like Jon Favreau.
8 of 8
Hipster hot spot the Annex is the place in New York's Lower East Side to host indie-rock shows and afterparties. In April, Chuck Bass himself – Ed Westwick – rocked out with his band the Filthy Youth in front of a packed room that included his Gossip Girl costar Leighton Meester.