""Oh my God, he must be a Veteran, thank you for your service.""