Author here. I bought this CD in 2011 and spent 15 years failing to find out who made it. The band charted at #47 on the UK Independent Singles Chart in June 2006, so it was a real, professionally made, commercially distributed record, and I couldn't find anything online: no credits, no fingerprint match, no company registration for the label, nothing on streaming.

Part of the answer turned out to be that their website was Flash, so it was never meaningfully indexed, and their MySpace was never mirrored. A band can be entirely findable in 2006 and entirely gone by 2026 depending on which technologies they happened to pick.

It was eventually solved by searching on the producer's credits rather than the band's name, and then by two people replying to cold emails. Both the producer and the singer were generous enough to be interviewed, so there's some fresh detail in there about the recording session as well.

Thanks for posting your search. I absolutely love stories like this. I can’t help but think that music was a little more interesting when it was primarily physically released.

Oh wow, "OK Tokyo"'s predecessor.

I think I bought the "A Lesson In Crime" EP a long time ago, because a song from it got me hooked during a Michel Gondry movie?

Never bothered to look for their roots. Cool pointer! Thanks.

The streaming model really makes remembering details difficult.

I used to play only local files, and then during a time at university played in the office music on Youtube. One specific album got stuck in my head, but for a long while afterwards didn't find it again. No name, no lyrics - not a good starting point. I just remembered a pink unicorn and that is was psychedelic rock and that the singer sang with a specific deep voice. After several rounds of research (the same youtube channel is still up) and looking through uploads of the timeframe and their recommendations it turned out I misremembered: The cover had a rainbow cat looking into the distance (https://www.youtube.com/watch?v=1Ea1mYXUcBY, Whoopie cat).

How I remembered was funny. I talked to someone about this, researched while, then talked again, when something came over me to look to the side into the distance with a slightly open mouth - just to suddenly realize that this face was on the cover, not the unicorn!

But actually, I still have that image of the unicorn cover in my mind (one color silhouette, hoofs into the air, but who knows at this point). The Whoopie cat album is definitely one I heard back than and it was the music I was searching for, but the unicorn cover probably also existed in that space and was a different album. Or did I just imagine something based on space stallions (https://www.youtube.com/watch?v=5Otaq2tmNMM)?

After that experience I set up a local music player again and downloaded some of the albums I wanted to remember.

I've had a few of these musical splinters, and most of them have worked their way out with time. One was quite recent: the music video for Underwater Love by Smoke City, which was memorable for their bullet-time-ish effect that pre-dated The Matrix by a year or few.

https://www.youtube.com/watch?v=Hesv3K4Dz9M (uploaded 12 years ago, but I couldn't find it for a long time and only looked again recently - whilst looking for Faith no More's song of the same name).

Another was the song Purple, for which the commonly shared MP3 was mislabelled as by the band Air. Turns out it was a band called Crustation, who released a single magnificent trip-hop album, with Irish vocalist Bronagh Slevin, and then disappeared into the ether. Took me a few sessions over a few years to track all that down.

https://www.youtube.com/watch?v=yKNJCVruRLc

https://bronaghslevin.com/

Another one was a song that got high rotation for a very brief period of time (when I was on a driving holiday, and so had the radio on a lot) maybe on Triple J, early 2000s, called Media Junkies by the band of the same name. Turns out the song was actually called News Addiction. One hit wonder.

https://www.youtube.com/watch?v=IyZxYopvowA

The last remaining splinter (that I can recall) is a song from the mid-90s, "eager beaver" or "tenfour" or some variation on that features heavily in the lyrics as truckers chatting over CB radios. Haven't done a search session in a number of years on that one, but never got anything close to a lead on previous attempts. Maybe it's time to have another go.

Way back then, it was the research that was at least part of the enjoyment. I think it taught me how to research, to some degree at least. I went from Faith No More to Mr Bungle, and back then it wasn't easy to find this kind of stuff. Mr Bungle then changed my entire future musical taste journey. Good times. Worth the effort.