You don't need windows installed at all. You only need a windows license, the EULA says you must have a valid license for the computer where you're installing IE. It doesn't matter if windows is installed or not. I got this confirmed by Microsoft.
Ivan.