Hello, So I just replaced my battery because I was having starting issues, always noticed when I turn the key it clicks then Half a second later it turns over the motor. Sometimes it clicks but does not turn over. It's a brand new Battery. Is my starter toast?

 

Double check the wires going to your starter. Make sure they are properly secured.

 

And if they are properly Secured? Is it the starter for sure?