Listen to Bill Bailey online. Bill Bailey is an English language song and is sung by The Dixieland All Stars. Bill Bailey, from the album When the Saints Go Marching In: New Orleans Mardi Gras Jazz by Dr. John, Cab Calloway, Louis Armstrong, Professor Longhair & More!, was released in the year 2014. The duration of the song is 3:19. Download English songs online from JioSaavn.