David Letterman might have just a bit overreacted with his compliments