Letterman has had some famous guests on his show. From big time celebrities, major movie stars and talented musicians, his show is full of entertaining moments. However, it’s safe to…