There are multiple artists that perform under the name Postmen:
1. A hiphop/reggae band from the Netherlands.
2. A duo from South Korea.

Postmen was a Dutch band that mixed hiphop with reggae. It received just about every prize there is to win in the Netherlands.
Postmen was started in 1993 by Remon Stotijn a.k.a. The Anonymous Mis and Gus Bear a.k.a. G-Boah. Later Micheal Parkinson joined the group. The name Postmen derives from the song 'African Postmen' by Burning Spear. During their existence they recorded three albums: 'Documents' (1998), 'Revival' (2001) and 'Era' (2003). The first one was commercially the most succesful, resulting in several hits, of which 'Cocktail' was the greatest. When The Anonymous Mis moved to the U.S.A. in 2005, Postmen came to an end. In February 2006 The Anonumous Mis restarted the band on his own, aptly renaming it into a singular form: 'Postman'.
Read more on Last.fm. User-contributed text is available under the Creative Commons By-SA License; additional terms may apply.
Artist biography from last.fm