Led by a true global citizen, who has spent stints living in Douala, Cameroon, Rome and elsewhere, the Paris-based outfit Nico and The Red Shoes specializes in a sound that draws from and meshes several different influences, including New Wave, electro pop, cyber pop, house music and more, paired with catchy melodies.

The French outfit emerged into the scene with 2015’s self-titled debut EP, which featured material that meshed elements of New Wave and pop. “Mathilda,” the project’s latest single is part of the first batch of new material from the electro pop project in eight years — and will be part of their long-awaited and highly-anticipated full-length debut. Hopefully those details with be forthcoming. But in the meantime, let’s talk about the new single, right?

“Mathilda” is a sleek, slickly produced, Afrobeats-inspired, club friendly bit of pop built around glistening synths, bursts of funk guitar, skittering beats, tweeter and woofer rattling low end paired with a deep house like breakdown, remarkably catchy hooks and Nico’s soulful delivery. If this one doesn’t make you get up and dance, there’s something deeply wrong with you.

Directed by Andrew Superview and Valeria Michetti, the accompanying video is an Afrofuturist fever dream starring dancer Pierre Man’s wearing a robotic costume designed by Precy Numbi and wandering around various industrial and dilapidated locales.