Elvis Presley’s ex Linda Thompson unearths throwback photos of late Lisa Marie March 30, 2023 Leah Bitsky Elvis started dating Thompson shortly after the King of Rock 'n' Roll separated from Lisa Marie's mother, Priscilla Presley. They dated for four years.