Listen to African Mailman online. African Mailman is an English language song and is sung by Nina Simone. African Mailman, from the album I Love You Porgy, was released in the year 2012. The duration of the song is 3:07. Download English songs online from JioSaavn.