The song African Mailman is performed by Nina Simone in the album named Little Girl Blue in the year 2006 .
instrumental
Nina Simone - Little Girl Blue
- Mood Indigo
- Don't Smoke in Bed
- He Needs Me
- Little Girl Blue
- Love Me or Leave Me
- My Baby Just Cares for Me
- Good Bait
- Plain Gold Ring
- You'll Never Walk Alone
- I Loves You, Porgy
- Central Park Blues
- He's Got the Whole World in His Hands
- For All We Know
- African Mailman
- My Baby Just Cares for Me [Special Extended Version]