Priscilla Presley is set to share her life story in a new memoir, "Softly, As I Leave You." Coinciding with its release, she’s heading to New Zealand for a series of speaking engagements.