"If you want her back, then you're going to have to change."