I bought a new car last year and was receiving letters/advertisements to refinance it already. Hasn’t even been 12 months.

I’m going to guess the turn-around time to refinance is something short like 30 days. Now that doesn’t mean you should rush to refinance. Make sure your credit score has improved somewhat significantly since the time of financing, because the higher score will help grant you a new lower rate