This simply means that the person must sincerely want to be free from the illicit relationship in every part of their being. Quite often, we want freedom on one level and we are still hooked on another level.
This is true of *all* sin. If we want to be delivered of it, we must repent (turn and walk away).