I did no sort of formatting when I got my shuffle... just plugged it into my iMac and sync'd. When I went to school, the only problem I had with Windows was that one of the computers kept giving me BSOD when I plugged the shuffle in (I blame Windows, not the shuffle), but all the others worked great. No problems here.