The Postman Artist: Postman Format: DVD New: Available to Order $14.98 $14.98 Buy Wish Formats and Editions DVD $14.98 Details: Nr More Info: Kevin Costner, Will Patton. Disguised as a postman, a drifter delivers messages of hope to small towns in post-apocalyptic America. Directed by Costner. 1997/color/178 min/R/widescreen.