It is thrilling to find yourself dancing the one-step with a total stranger in uniform