Pero Hayter y los productores abandonaron Universal por diferencias creativas y, en octubre de 2003, Gordon y Levin expresaron su interés por llevar "Watchmen" a Revolution Studios, donde habían realizado "Hellboy", y que además pretendían grabar en Praga.