Although the game is supposedly development-complete and will launch in Japan on schedule on July 5th 2012 (as Max Anarchy), developer Platinum Games has broken the news (via: Eurogamer) that the Anarchy Reigns' western release date has been pushed back into uncertainty.
SEGA has decided to change the date to TBC. While our work on the game is finished, localized, and ready to go, as publisher, SEGA gets to make the final decision as to when it is released. The Japanese release date, however, remains unchanged for July 5, 2012.
Despite even the Japanese version being over a month out, SEGA recently released this new "launch trailer" (complete with Bayonetta cameo) which you can watch embedded below while we wait for a revised US/EU/AU date.