They’re one of the cutest married couples in Hollywood, and yesterday Katherine Heigl and Josh Kelley were spotted out and about in Los Feliz, California.

The “Grey’s Anatomy” babe and her musician hubby looked blissful as they strolled down the street, on their way to grab some grub at En Sushi Japanese restaurant.

And Heigl looked bright and beautiful, sporting a frilly yellow button-up top with white trousers and sandals, while Josh rocked a grey t-shirt with a silkscreened tie, belted distressed jeans, and a burly beard.

Though she’s been a smoker for seven years, it seems Katherine is now trying to quit. She told press, “It’s so stupid. I have to quit the old fashioned way. I tried the patch [and] tried gum. I hate the gum. It burns my mouth.”

Gossip Girls

Enjoy the pictures of Katherine Heigl out lunching with Josh Kelley (September 18).