This is the first new music from her since the 2014 comeback album.
Produced by Four Tet and Massive Attack's 3D, it is the first new music to come from the Swedish-born singer since 2014's Blank Project, which was was her first solo album in 17 years.
The music video is directed by filmmaker Jenn Nkiru, a Peckham native who previously worked with Kamasi Washington and Beyoncé.
The one-track single is out now on Smalltown Supersound, a label Neneh Cherry's been working with since 2012.
Watch the music video.
Watch Cherry's RA Session performance from 2014.