Yes, my girlfriend just did that very thing to her iPod mini when she bought a new PB. Just run the iPod updater utility. Her iPod actually worked on the Mac while in Windows format, though I don't think the iSync features would have worked properly.