No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
It depends on the utilization of your other cards, how long your credit history is, and how long the other credit card has been around.
Were you applying for other credit while they were paying off the CC? If not, seems like you just lost a year's worth of good payment history (assuming they paid on time.)