Steve McNiven will come back to illustrate the follow-up to the 2009 Millarworld title, which will debut in January 2013.
The series was previously scheduled to begin in September 2012.
"Both Millar and McNiven are committed to ensuring the new series hits a regular schedule and with the new launch date, fans worldwide can expect an experience like they never thought possible.
"In order to help facilitate the timeliness of the Nemesis Returns, Steve has teamed up with two exciting new talents and opened a new studio endeavour, Carbon Sun Studios," reads the press release.
"Nemesis means a lot to me and I want it to be the best of my stuff out there," said McNiven. "I want it done right, and we'll make sure Nemesis gets his due."
A Nemesis film adaptation was previously teased with Tony Scott attached as director and Millar in a producer role.