Listen to Barbara Allen online. Barbara Allen is an English language song and is sung by Maxine Sullivan, Charlie Shavers and The John Kirby Band. Barbara Allen, from the album Flow Gently, Sweet Rhythm (Digitally Remastered), was released in the year 2010. The duration of the song is 2:20. Download English songs online from JioSaavn.