Diddy visited with his old pal David Letterman on Thursday. The hip-hop mogul spoke about malaria (albeit uninformed), Michael Jackson showing up to his party to holla at Beyoncé, and going Hollywood.