The recall was issued Wednesday following a slew of reports of the watch battery overheating, including at least 115 incidents in the U.S. and another 59 internationally.