"I'm not leaving without her. That's the deal."