It was as if we'd known each other for a thousand years.