The Grammy Award-winning jazz singer is famous for his incredible voice and his trademark hat, but he has previously opened up about the real reason he always wears the accessory