Listen to Mailman Blues online. Mailman Blues is an English language song and is sung by Lloyd Price. Mailman Blues, from the album The Blues Playlist, Pt. 1, was released in the year 2014. The duration of the song is 2:10. Download English songs online from JioSaavn.