Don't quote me on this, but if there's a clicking sound coming from the car, I'd say the starter's trying to get the engine turned over, so it sounds as though it's the battery and not the starter, but don't quote me on that.

Andy