कुछ ऐतिहासिक संदर्भों के लिए, “डांस विद वोल्व्स” न केवल ऑस्कर-विजेता थी, बल्कि यह बॉक्स ऑफिस पर एक बड़ी सफलता भी थी, जिसने दुनिया भर में 424 मिलियन डॉलर की कमाई की। इसके चलते कॉस्टनर ने 90 के दशक की शुरुआत में कई हिट फिल्मों में अभिनय किया, जिनमें “रॉबिन हुड: प्रिंस ऑफ थीव्स,” “जेएफके,” और “द बॉडीगार्ड” शामिल थीं। उस समय उनके रिकॉर्ड पर एकमात्र वास्तविक दोष था “वॉटरवर्ल्ड” का दुःस्वप्न उत्पादन, जो एक अत्यधिक प्रचारित आपदा बन गई। हालाँकि, कुल मिलाकर, कॉस्टनर अपने खेल में शीर्ष पर था।
जब कॉस्टनर शामिल हुए, तब तक “द पोस्टमैन” के फिल्म रूपांतरण का विकास वर्षों की थोड़ी सी हलचल के बाद रुक गया था। (जैसा कि ब्रिन ने मूल रूप से “फ़ील्ड ऑफ़ ड्रीम्स” देखने के बाद कॉस्टनर को मुख्य किरदार निभाने की कल्पना की थी।) हालाँकि, भाग्य ने इसे स्वीकार कर लिया, कॉस्टनर ने न केवल अभिनय के लिए हस्ताक्षर किए, बल्कि निर्देशक की कुर्सी भी संभाली। उनकी दूसरी पारी के रूप में, सभी की निगाहें फिल्म पर थीं। ब्रिन, अपने निजी ब्लॉग में लिख रहा हूँने समझाया कि कॉस्टनर ने स्क्रिप्ट के पहले ड्राफ्ट को बाहर फेंक दिया था जिसे एरिक रोथ ने लिखा था:
“केविन कॉस्टनर इस परियोजना में अपनी सारी ताकत और प्रतिष्ठा लेकर आए। हालांकि मुझसे कभी सलाह नहीं ली गई, फिर भी वह मेरी धारणा से सहमत थे – कि एक दुष्ट, असंगत और लालची केंद्रीय चरित्र एक बुरा विचार हो सकता है! सहज रूप से यह एहसास हुआ कि कहानी शालीनता, वीरता और आशा के बारे में होना चाहिए, उन्होंने सभी निराशाजनक पुराने प्रारूपों को फेंक दिया और 'एलए कॉन्फिडेंशियल' के प्रतिष्ठित पटकथा लेखक ब्रायन हेलगलैंड को काम पर रखा।''
वार्नर ब्रदर्स ने “द पोस्टमैन” को वित्तपोषित और वितरित किया, फिल्म को बनाने में मार्केटिंग का हिसाब लगाने से पहले $80 मिलियन की भारी लागत आई (या मुद्रास्फीति के लिए समायोजित होने पर आज के डॉलर में $150 मिलियन के उत्तर में)। वह सुपरहीरो फिल्म का पैसा है। दुर्भाग्य से डब्ल्यूबी और कॉस्टनर के लिए, इसने बॉक्स ऑफिस पर सुपरहीरो फिल्म की कमाई नहीं की, न ही आलोचक फिल्म के पक्ष में थे।
वास्तव में, “द पोस्टमैन” को आलोचकों से वास्तव में क्रूर 17% अनुमोदन रेटिंग प्राप्त है सड़े हुए टमाटर पर. वेबसाइट की आलोचनात्मक सहमति को उद्धृत करते हुए कहा गया है, “निर्देशक और स्टार केविन कॉस्टनर द्वारा आत्म-मिथकथन में एक भारी गलत अनुमान, 'द पोस्टमैन' एक मूर्खतापूर्ण अच्छा समय होगा यदि यह इतना घातक रूप से आत्म-गंभीर नहीं होता।” मामले को और भी बदतर बनाने के लिए, फिल्म भी “टाइटैनिक” के ठीक एक सप्ताह बाद रिलीज़ हुई, जिसने बॉक्स ऑफिस पर रिकॉर्ड तोड़ कमाई की थी. इसने आपदा ला दी, कॉस्टनर के महंगे अनुकूलन ने विश्व स्तर पर बमुश्किल $20 मिलियन से अधिक की कमाई की।
