The game was originally scheduled for release in 2011, but Polytron lead designer Phil Fish revealed that Fez is getting delayed until 2012, citing debug, details, certification, waiting for certification, and Microsoft's release buffer as some of the reasons.
More articles about Fez