Elvis Presley dated Anita Wood for a period just before he was inducted into the Army. While in Germany he wrote her love letters 

The fateful day Elvis was inducted into the Army March 1958
 Anita Wood was on hand to support his grieving mother, Gladys Presley

Perfect Elvis Date at Libertyland

Anita Wood & Elvis dodgem cars at Libertyland

Elvis broke his finger playing football
 

Elvis Presley Debra Paget