Watch Elvis and the Beauty Queen (1981) : Full Movie Online Free Don Johnson stars as Elvis Presley in this made-for-TV true story about The King's love affair with Linda Thompson (Stephanie Zimbalist), a young beauty pageant contestant who was his live-in girlfriend and traveling companion for the last four years of his life. The story begins with their first meeting and traces their years together when Thompson tried to keep Presley off drugs in the last years of his career.