A while back when I had my dead battery in the car, the starter would click upon starting. I replaced the battery 2 months ago and that seemed tto solve the problem. Well, I guess not, I just went out to start her to move her, and it wouldn't start. Click. Security light is fine, so I am taking that I have a dirty connection somewhere? Because sometimes the starter will turn, sometimes it won't and sometimes I will crank it and the starter will stop in the middle of cranking like there is a loose or corroded connection. Am I right?

i would take off the battery cables and check the connections for corrosion on the Pos and the Neg...we have seen this one before

Cleaned the connectors. The positive was wildly corroded. Fires right up now.