The two star in the upcoming noir murder mystery based on the book of the same name and set in 1950s New York City.