Madonna happily greets fans and photogs as she makes her way to "The Late Show With David Letterman" in New York City, New York on September 30, 2009.

She joined Dave, who she infamously dated much earlier in her career, for an appearance to promote her upcoming "Celebration" album. Madonna dons a nice black themed outfit, oh she's so adorable!

Photo Credit: Diane Cohen/Fame Pictures