The moment you connect the shuffle to another computer, iTunes will tell you that the shuffle is synced to another computer, and ask you if you want to sync to this computer instead. If you say yes, all music currently on the shuffle will go bye-bye (including all playcounts), and the shuffle will load up with music from the new computer.