"I didn't think he was gonna find someone so fast."