Cats dont just prematurely fail on their own.

I NeVeR just replace a cat.

You have to find the reason for the cat failure and fix it first. Or this will be a boomerang forever. Look for burning oil, burning coolant, or messed up fuel trims. Login to read more.