Il bootloader te lo installa Linux, quindi DOPO che hai installato quest'ultimo.traplo
Non è questione di metterlo su una partizione Linux o Windows, il bootloader tipicamente va installato o sul master boot record di un hard disk oppure su floppy. Nel bios della scheda madre devi poi selezionare come (prima) unità di boot quella in cui hai installato il bootloader.traplo