Madonna made an appearance on the ‘Late Show’ Wednesday.  She and Letterman were sending zingers back and forth which made it fun to watch.  David even made sure that Madonna tried some New York City  pizza by the slice!  If you missed it, check out the highlights after the jump.