The co-star of Elvis Presley also worked in TV on series such as Murder She Wrote and Magnum, P.I.