Madonna will visit Late Show with David Letterman on Tuesday to promote her second children's book, Mr. Peabody's Apples. Mmmm... apples.