Starting to get cold here and I have a brand new battery. Got out of work tonight around 1am and its probably in the 30's...car won't turn over, just clicks. Finally after the umpteenth time it just starts right up. The battery is brand new. Headlights worked fine as well as interior dome lights and such before i turned the car on, not dim at all. I'm assuming that I should get a new starter asap but wanted to get your opinions beforehand. Thank you in advance for help!