Madonna -- Like a Pizza Virgin?

Despite living and/or having a home in Manhattan for over 30 years, Madonna claims David Letterman popped her NYC pizza cherry last night.

Throughout her career, the 51-year-old Queen of Pop has said and done some unbelievable things, but this takes the ... slice.