Listen to Stars Fell On Alabama online. Stars Fell On Alabama is an English language song and is sung by Ella Fitzgerald and Louis Armstrong. Stars Fell On Alabama, from the album A Foggy Day, was released in the year 2014. The duration of the song is 3:33. Download English songs online from JioSaavn.