"Naturally, we hit it off straightaway."
