Listen to Changing My Tune online. Changing My Tune is an English language song and is sung by Artie Shaw, His Orchestra, Mel Tormé and His Mel-Tones. Changing My Tune, from the album The Essential Collection (Digitally Remastered), was released in the year 2006. The duration of the song is 2:47. Download English songs online from JioSaavn.