In this exclusive interview, the soulful siren reflects upon her storied career, collaborative work with Gang Starr’s Guru, professional connections to Madonna, and much more.