"To think that the army, of all things, brought us together."