Elvis® The Army Years™ Doll. If you love a man in uniform, you'll surely want this authentic re-creation of Elvis in uniform. The King of Rock ''n Roll proudly wears his olive green army dress uniform with insignias, medal, hat, and ID tags. His new G.I. haircut completes the proud, clean-cut look befitting an American soldier. Don't wait too long to make your move, as accessories include a photo and "letter" from Priscilla Beaulieu!