Id change the one in the fob first,check it still works then change the car battery but make sure youve got the keys in your pocket as some cars lock them selves when you reconnect the battery.