In her new memoir, Softly, As I Leave You: Life After Elvis , the 80-year-old recalls the late King of Rock 'n' Roll (pictured in 1956) unexpectedly calling in the middle of the night as her new boyfriend was lying beside her