Listen to Avenue of Stars online. Avenue of Stars is an English language song and is sung by Prefab Sprout. Avenue of Stars, from the album Andromeda Heights, was released in the year 1997. The duration of the song is 3:59. Download English songs online from JioSaavn.