Elvis Presley was an international star he was still able to drive around his hometown, Memphis, Tennessee, and go on dates like a normal young adult. The singer, who was just 21-years-old at the time, was on his way to becoming the Rock and Roll icon when he met his first girlfriend, Anita Wood.