"I... I was just surprised to finally see a Navy man."