Nic and Michael Bolton When a Man Loves Attention!

The paps were loving Mr. Chow hounds Nicollette Sheridan and Michael Bolton -- but Nicky wasn't exactly feelin' all the attention.

TMZ was outside the swank eatery last night as the "Desperate Housewife" and her crooning fiance left the restaurant in a snapstorm. Sheridan quickly locked herself into the safety of their car, but Bolton stopped to pose for pictures and sign autographs for the crowd!

Bolton finally got into the car, but Sheridan wasn't done hiding -- she kept pulling down the visors to block flashing paps.