"So she told me I either had to change or lose her."