Another very fast and easy solution is to open the battery compartment and look for an A/B switch. Switch it to "B" and record the new remote address in the system info screen. I agree with Jimmer about his solution being the best.
Not all remotes have this A/B switch, but almost every...