Cher once spent a magical evening with Jacqueline Kennedy when she was 19 years old, the music icon writes in her new memoir.