Listen to A New Kind of Blue online. A New Kind of Blue is an Instrumental language song and is sung by Bitter Sweet Jazz Band. A New Kind of Blue, from the album Relaxing Bar Moods:しっとり大人時間 - Nights in the City, was released in the year 2023. The duration of the song is 1:52. Download Instrumental songs online from JioSaavn.