Listen to Mr Mailman online. Mr Mailman is an English language song and is sung by Jesse Graham. Mr Mailman, from the album Soul Music 101, was released in the year 2010. The duration of the song is 4:11. Download English songs online from JioSaavn.