Celeb Sightings: Mary Kate Olsen and Oliver Sarkozy's Date Night, Henry Cavill and Kaley Cuoco Hold Hands and More

(Photo credit: James Devaney/Getty Images)

• Not even rainy weather in New York City could dampen Mary Kate Olsen and Oliver Sarkozy's moods on Tuesday night, when they stopped into Italian eatery Antica Pesa in Brooklyn with a few friends for a late dinner. The couple enjoyed a selection of pastas, including Sciaffoni All'Amatriciana (with pork, tomato and pecorino) and Spaghetti Cacio E Pepe (with pecorino, parmigiano and black pepper) and washed it all down with Italian white wine. "They were cozy and sweet with each other," an observer tells ABC News. "They were openly showing affection." The group left after two hours, at 11 p.m.
• Amid reports that newly single Henry Cavill and Kaley Cuoco have begun dating, the two were photographed going for a hike together in Los Angeles. Looking inconspicuous in workout clothes, baseball caps and sunglasses, the "Man of Steel" star led the way as he worked out with the "Big Bang Theory" actress. Then, on Wednesday, they stepped out together again, smiling and holding hands at a Studio City, Calif. Farmer's market, where they picked up groceries.
• Wednesday was a busy day for Reese Witherspoon! Wearing a black sweatshirt and carrying a Gatorade bottle, the Oscar winner hit the gym in the morning, before changing into a bright blue top and shorts for an afternoon of errands. One stop? The Brentwood Country Mart in Santa Monica, where she was seen toting a white shopping bag.
• Tyra Banks hit Atlantic Grill in Manhattan recently with a man who appeared to be just a friend. As she sipped white wine, the "America's Next Top Model" host ate a healthy meal of seafood.