"Project Postman" is the working title for a game currently in development at Fatshark, with Paradox signed on as publisher. "We'll see about consoles," Wester skittishly noted. As you might imagine, his company is a bit wary of confirming console games that may or may not ever arrive, given past experiences.
Without going into details about the game itself, Wester did reveal that the title would be "announced later this year," though he specifically pointed out that it won't be a big E3 announcement. "I think we're actually waiting for summer, or maybe GamesCom in Germany where we have more stuff to show." He also said that the unnamed game would likely have a trailer by the time GamesCom happens in August.
As for why his studio names its projects after Kevin Costner films ... that's less logical. But in a good way. Head past the break for the hilarious roots of Paradox's strange tradition.