The singer nicknamed 'The Velvet Fog' is Mel Torme, a jazz vocalist and songwriter. He was known for his smooth, velvety voice and his ability to sing in a wide range of styles, from jazz to pop. He was also an accomplished composer, arranger, and actor. His nickname was given to him by his friend, jazz saxophonist Stan Getz. His first name is Mel, and his last name is Torme, which is five letters long.