Sounds to me as if the starter is not getting full battery power with that clicking sound. Be sure the battery is charged (I would reccommend replacing the battery if it is older then 5 years). Clean battery terminals and cables with battery cleaner tool. Check that battery terminals and cables look to be in good condition. Also check where the cables attach at the starter and at any grounding points.
I'm not sure if your vehicle has a starter relay or not, but if everything above checks out, that would be my next guess. But since you are getting that clicking sound, I am leaning more toward a battery or connection problem.
Hope this helps!