-lrb- check -rrb- `` elvis and the beauty queen , '' a dreary 1981 nbc movie about presley 's romance with linda thompson , starring , of all people , don -lrb- `` miami vice `` -rrb- johnson as elvis . ; -lrb- check -rrb- `` elvis and me , '' abc 's 1988 two -parter about presley 's romance and marriage with priscilla , based on priscilla presley 's autobiography and made with her blessings .