I checked all the terminals and it was the starter, So i went and bought one. and just got finished putting it on.

Car starts up fine now and Im happy once again.

P.s. - That bottom mounting bolt for the starter was a bee-otch to get to.