Reese Witherspoon and Jake Gyllenhaal Photo by: Andrea / Guiseppe / BAUER-GRIFFIN
Reese & Jake Eat Snails & Lamb in D.C. | Jake Gyllenhaal, Reese Witherspoon
Reese Witherspoon and Jake Gyllenhaal, responded "very pleasantly" to an older male diner who approached them at Zaytinya, in Washington D.C. Other diners, meanwhile, let the pair eat in peace, as they shared a salad, followed by the grilled lamb on a skewer and grilled baby octopus. Gyllenhaal also had some snails sauteed in garlic, the Washington Post" reports, but Witherspoon steered clear.

Mario Lopez, dancing with a pretty brunette at New York's Butter. The Chorus Line star alternated between the dancefloor and his booth. When Lopez left, John Mayer and friends (including Sherrod Small) took over his table, beginning their guys' night out.

• And the singer kept on going! After leaving Butter, John Mayer had to fight off the women at Upstairs in New York. Surrounded by his male pals, the singer – and aspiring '80s style icon – ordered some late-night burgers and casually drank. But even while he was in the back corner, women managed to spot Mayer – and in no time his table was surrounded. Mayer, meanwhile, wasn't having any of it: He asked a bouncer to clear away his lingering female admirers.

Prince, stopping by Mama Juana's Latin Lounge in Studio City, Calif., with Christina Milian. Prince "sat in the corner at his usual table," a source tells us.

Kelly Preston, attending a baby shower in the Penthouse of Los Angeles's Huntley Hotel.

• By AMANDA FRIEDMAN, JENNIFER GARCIA, MAUREEN HARRINGTON, SUSAN MANDEL and MARY MARGARET

Want to see where the celebrity action goes down? Tour all the Celebrity Hot Spots.

Tuesday's Caught in the Act >