Elvis Presley began dating Linda Thompson after his divorce from Priscilla Presley. The couple was together for years, and their relationship was serious enough that Thompson would have liked to ...