'Lost Honey' is the band's first new recording for 22 years.
A limited edition of 100 copies on baby blue swirl vinyl will be followed by a standard release available at Shepherd's Bush on 25 March and their sold out warm-up at the New Adelphi in Hull on 19 March.
Sleeve art for the single is the work of legendary comic artist Jamie Hewlett - creator of Tank Girl and later GORILLAZ - a long-term collaborator, who provided the art and images for the first two Senseless Things albums and most single releases.
Tickets for the Shepherd's Bush show - which features support from SKINNY GIRL DIET and THE TUTS - are almost sold out, but you can get them here if you're very quick.
Read a new feature on Senseless Things in the latest edition of Vive Le Rock, out this week!