Here is another tutorial that may help and provide a bit more info:
Just use the first method listed there, which is essentially the same method as the link that Szamot83 posted.
You would need to do this for any linux distro after you reinstall Windows, since Windows will overwrite the Master Boot Record (MBR).
Write back if you need more help.
And welcome to the LQ forums!