Seriously. Yes, it goes without saying that if you throw out the old implementation and write a new one, you throw out the old tests and write new ones as necessary.

It's as banal as saying that when you change a function definition, you have to go change all the places that call it. What do you expect?