Splash snapped Madonna and her new boyfriend in the snow last night, venturing out for a romantic dinner together in New York City. Madonna got out of her car first then waited for her boyfriend Jesus Luz to get out, before walking into the restaurant together.

And it appears a return to NYC and a quick divorce looks to have done Madonna the world of good. If her wardrobe attire relates to her inner moods, then she's a psychologists dream. We can't remember the last time we saw the singer donning a pair of jeans - are the days of her traipsing the streets in a variety of gym gear finally over, now she has to dress to impress her new younger beau?