Dressed in full uniform, Elvis took the time to explain his army insignia to fans at the Graceland gates.