Use a small pointed object, such as a knife, to unclip the metal pins that connect the strap to the clockwork. Replace the old band with your new band in the same way.