I remember listening to a recording of this round a mates house. He recorded the show on cassette. It was Jules sitting in for Dave Pearce on Dance Anthems.
My mate didn't record the whole show, just tunes he liked the sound of.
I can remember him playing Ayla, then this tune you are on about. I can remember Jules saying during the outro, i quote "Radio one dance anthems with me Judge Jules, chirpy and quirky"
A very catchy number. I have always wanted to ID it. I would say, tail end of 1998.