Yep, definitely install Windows first followed by Linux. I've lost count of the number of times I've done this, and the one time I had a problem it was due to me being a noob and not thinking what I was doing rather than my Linux distro breaking something unintentionally.