She led him across ebony deserts, singing haunting songs