Madonno arrives for Letterman in vintage look

Madonna looks ladylike and lovely on Letterman. Photo: Ray Tamarra, Getty Images

We spotted the Material Girl looking gorgeously vintage on a visit to David Letterman's show in New York last night.

The singer, who's been very fond of black lately, classed things up with a knee-length coat, strappy heels, and a leather handbag (Vuitton, we imagine).

We also loved her half-back hairstyle with delicately curled ends. She would pass as a '50's movie star, and we approve.

Aside from her fashion and beauty win, Madonna had more to offer fans.

She sat down to--gasp!--enjoy a slice of fine NY pizza, and talked openly about how more kids may be in her future, but marriage certainly isn't.

See the clip here: