Katherine Heigl and Josh Kelley held hands on their way out of Matsuhisa in Beverly Hills yesterday. The couple shared the sushi date night for two after enjoying dinner with Katherine's former Grey's Anatomy costar, Kate Walsh, over the weekend. Katherine's back home from filming New Year's Eve in NYC, and she had her daughter Naleigh with her during the trip. The 3-year-old got a special treat this week when Katherine picked up an adorable puppy for the family. She also debuted her dramatic new blond haircut during the day out, though you all seem split on her new look.