“A recruitment company that genuinely understands the whole ethos of our company”