A formal BAA termination is not necessarily required.
However, it is suggested to send out a letter to that entity laying out the facts pertaining to their relationship and explain that the agreement which had formerly been executed between the two parties will no longer be in effect. Keep a copy of this along with your terminated business associate agreement files.