Listen to When the Stars Go Blue online. When the Stars Go Blue is an English language song and is sung by The Tribute Co. and The Hit Co.. When the Stars Go Blue, from the album Country's #1s: Songs Made Famous By the Best Country Stars of Yesterday and Today, was released in the year 2006. The duration of the song is 3:31. Download English songs online from JioSaavn.