De Postmen zijn onderdeel geworden van de Warner-muziekstal. De Rotterdamse band hoopt zo de gewenste internationale doorbraak te bewerkstelligen. De eerste stap naar die doorbraak wordt op 12 januari 2001 gezet met een nieuwe cd die in eerste instantie alleen in de Benelux verschijnt. Frankrijk en Duitsland zijn de volgende landen die de band wil veroveren. In 1999 scoorden de Postmen 3 hits op rij (Crisis, Cocktail en Renaissance). Toen zat de band nog bij het label Top Notch. Aanvankelijk probeerde de band een internationale platendeal te sluiten met V2. Dat label hield de band volgens Kees de Koning van Top Notch een jaar lang aan het lijntje om uiteindelijk toch af te zien van een internationale lancering. Daarop besloot de band in samenspraak met De Koning het bij Warner Music te proberen. Die hapte wel toe.