I actually would answer "I did." I would use "I already went" if the question was "WHEN are you going to the store?"