Take the key out. Use it to twist the case open. Remove the battery. Put the new battery in. Make sure to put the positive side away from the circuit board. Close the case.
To order a battery click here: http://www.remotesandkeys.com/ProductDetails.asp?ProductCode=B1632
To order a remote click here: http://www.remotesandkeys.com/SearchResults.asp?Search=4288