Listen to Stars fell on Alabama online. Stars fell on Alabama is an English language song and is sung by Billie Holiday and Orchestre : Leroy Lovett & Tony Scott. Stars fell on Alabama, from the album Lady sings the blues, was released in the year 2010. The duration of the song is 4:27. Download English songs online from JioSaavn.