Listen to Stars Fell on Alabama online. Stars Fell on Alabama is an English language song and is sung by Frank Sinatra. Stars Fell on Alabama, from the album Frank Sinatra (100 Hits), was released in the year 2016. The duration of the song is 2:37. Download English songs online from JioSaavn.