Postman - het soloproject van Anonymous Mis - had aanvankelijk de naam Postmen en bestond uit zowel Mis als G-Boah. Die groep ontleende zijn naam aan een nummer van Burning Spear en werd in 1993 opgericht. De band verzamelde al snel een groot aantal fans. Hun eerst single, ‘Cocktail’, verscheen in 1998. Anoymous Mis trouwde met de Nederlandse zangeres Anouk. Postmen maakte hevig gebruik van haar zangtalent op hun vijfde album, dat in 2005 verscheen. Anouks carrière kwam in een stroomversnelling en dat beïnvloedde ook Mis. Eind 2005 kwam een eind aan de formatie Postmen. In 2006 was Mis echter terug met het soloproject Postman. Datzelfde jaar nog verscheen zijn debuut, ‘Green’. ~ Chris True