Does the Xbox 360 edition of Minecraft work on Xbox 360 E and S?

So I'm looking to buy an Xbox 360 E or S. I also have purchased Minecraft on another Xbox 360. For some reason I have the nagging thought that Minecraft does not work on one of these consoles. Anybody know anything about this?