I found an answer on the Steam Machine page: Yes, Steam Machine is optimized for gaming, but it’s still your PC. Install your own apps, or even another operating system. Who are we to tell you how to use your computer?
Was it confirmed that you can install Windows? The video said software, I don’t remember that you could install any operating system. It comes with an Arch Linux.