Madonna looks ladylike and lovely on Letterman. Photo: Ray Tamarra, Getty Images
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: