“We felt an immediate connection with each other, as if we had worked together for ages.”