Since he was The King of Rock and Roll, it makes total sense that the late Elvis Presley dated a lot of women before he died ...
This continued until he returned to the US in 1960. At the time, Elvis was dating Anita Wood, who was reportedly shocked when she discovered his relationship with the 14 year old Priscilla.