Neneh Cherry previews new album

A full 16 years since her most recent solo record, Swedish-born, UK-based singer Neneh Cherry is back with a collaboration with Scandinavian free-jazz trio The Thing. The Cherry Thing is due out June 19 on Smalltown Supersound Records.

The first video is an appropriately creepy night-vision shoot featuring their complete deconstruction of MF Doom's "Accordion." Originally released on Doom's Madvillainy collaboration with producer Madlib, Cherry and The Thing -- saxophonist Mats Gustafsson, bassist Ingebrigt Håker Flaten and drummer Paal Nilssen-Love -- strip the song down to the barest essentials, even jettisoning a fair amount of the original lyrics. Cherry is in excellent voice, and her vocals fit perfectly with the Thing's loose-limbed improvisations.

Though she remains best known for 1988's hip-hop classic "Buffalo Stance," this isn't nearly as much of a stretch as it might seem at first: the stepdaughter of jazz trumpeter Don Cherry, Neneh got her start in the UK's avant-jazz post-punk scene, recording with Rip Rig + Panic, New Age Steppers and Float Up CP before going solo in the mid-'80s.

Fair warning: the lyrics of this song get a bit rude. Playing this in the office therefore might not be the best idea, depending on where you work.