“Elvis proposed to me, but I said no.” The celebrity who had an intimate connection with the famous artist.