When is the new minecraft update coming out?

Windows 9 will come out around 2015

Minecraft Xbox 360 Update 12 Release Date Still Unknown.

Ever since Mojang's Jens Bergensten confirmed that 4J Studios would not deliver Minecraft Xbox 360 Update 12 before the end of June, many Xbox 360 owners have had their fingers crossed for a July debut, but it looks like those awaiting the launch of Minecraft Xbox 360 Update 12 are going to have to wait a little while longer.