The series was originally announced in the back of the final issue of Brubaker and Phillips' previous collaboration, Criminal: Last of the Innocent. Further details about the series, including its publisher, were revealed at the 2011New York Comic Con. Brubaker also released a video teaser for the series. The series began publishing monthly in January 2012. Although initially billed as a twelve-issue series, the length was increased in November 2012. The series concluded after 24 issues. Several issues featured an article written by Jess Nevins and others on the crime/noir characters, both fictional and real.
Plot
Fatale chronicles the life of Josephine, or "Jo", an archetypal femme fatale who is seemingly immortal, having survived from the 1930s to the modern day unaged, and also has a supernatural ability to hypnotize men into becoming intensely infatuated with her, whether she wants them to be or not. Through the decades, Jo struggles to understand and control her powers while being pursued by a violent cult. The cult worships cosmic gods reminiscent of Lovecraftian horrors, which are somehow tied to Jo. During her travels, Jo also encounters many men who quickly become entranced by her, often to fanatical degrees. They become entangled in her escapades, possibly as guardians, collaborators, and lovers. A motif of the series is how these men pay dearly for becoming involved with Jo. The narrative jumps back and forth between different time periods and points of view, primarily Jo and the men entranced by her. The majority of the action in the first story arc takes place in the 1950s, the second in the 1970s, the third during the 1930s and World War II, while the fourth arc is set in the 1990s. A couple of issues featured stand-alone stories focused on "fatales" before Jo. Issue #12 tells the story of Mathilda in 13th century France, while Issue #13 tells the story of "Black" Bonnie in the Wild West. Aside from her powers, both women also shared striking physical similarities with Jo and found themselves pursued by the same cult.
Collected editions
The first ten issues were also collected into a deluxe hardcover edition, it includes behind-the-scenes art and stories, sketches and layouts, back page illustrations, and several of Jess Nevins' historical essays. A second hardcover collected issues 11-24.
Critical reception
The first issue sold well enough to return to press four times. Reviews for the series were mostly positive with comparisons to the creative team's previous work on Sleeper, Criminal, and Incognito. Ed Brubaker and Sean Phillips received multiple Eisner Awards nominations for Fatale in 2013: "Best Continuing Series", "Best New Series", "Best Writer", "Best Penciller/Inker", and "Best Cover Artist". David Stewart received a 2013 Eisner award for "Best Coloring".