Listen to Mobile Bay online. Mobile Bay is an English language song and is sung by His Orchestra, Rex Stewart and Duke Ellington. Mobile Bay, from the album Original Jazz Sound: Small Groups 1940-1941, was released in the year 2012. The duration of the song is 3:06. Download English songs online from JioSaavn.