Here's the reality of his questionable dating history with teenage girls, reports the Mirror. The beginning of Elvis and wife Priscilla's relationship is famously controversial due to Priscilla's ...