The potential series is the creation of Charles Randolph (writer of "The Interpreter" and "Love and Other Drugs"), working with producer Stephen Levinson, Malcolm Gladwell (!) and Mark Wahlberg. Per Deadline:
Set in Berlin in the late 1960s, The Missionary, written by Randolph, centers on a young American missionary (Paul) who becomes involved with the CIA. Randolph and New Yorker writer Gladwell, who are friends, had been working on an idea for a spy project when they met with Levinson and Wahlberg who also had been looking to do a spy drama.
Levinson and Wahlberg are no strangers to HBO, having produced "Boardwalk Empire," "Entourage," "In Treatment" and "How to Make It In America," so perhaps they'll fare better with this project than other recent high-profile would-be series that haven't made it past a pilot, like "The Corrections."
Paul has also worked with the premium network in the past -- he played Sarah Henrickson's (Amanda Seyfried) boyfriend and eventual husband Scott Quittman on "Big Love."