"I was in complete shock and honestly didn't know what to feel," the singer told ARMY in the crowd.