While I haven't been "replaced", my wife is free to, shall we say, supplement.
In your case I would suggest that you make sure she knows that you are supportive of her following her desires and will do anything you can to help her. You should also practice becoming the best pussy eater you can...