The Queen of Hip-Hop Soul is back with new music.