In 1987, Neil and Chris wrote and produced "I'm Not Scared" for Patsy Kensit and her band Eighth Wonder, basing it on an instrumental they had written two years earlier with Chris's punning title "A Roma." The resulting track proved a sizeable hit, especially on the Continent. The following year the Boys recorded their own extended and significantly harder-edged version for the Introspective album. The lyrics are somewhat cryptic, but they could well be about (or at least set against the backdrop of) the 1968 Paris student riots, samples of sounds from which are included in the PSB track. (The fact that the b-side of the Patsy Kensit version is a French-language version of the same song lends additional credence to this interpretation.)
On the other hand, it's quite possible that Neil is only using the Paris riots as a metaphor for a troubled relationship and/or the narrator's distressed mindset. The lyrics take the form of an accusatory monologue by one party in this relationship ("If I was you I wouldn't treat me the way you do"), who's trying to bolster his own confidence in the face of many difficulties ("I'm not scared, baby/I'll go anywhere"). Despite it all, however, he asserts his continued interest in the person to whom he's speaking, expressing his wistful desire to read his or her mind. And no, he's "not scared" of what he might learn there. So, at least from that perspective, the song remains hopeful.
I certainly didn't connect between this song, which I somehow managed to download years ago, and the version that they did on their 1988 CD Introspective.
Incidentally, Patsy Kensit apparently disavows her music years. I think I can see why, with her high-pitched thin vocals, the Donna Summer-style orgasmic moans that open the song, and the decidedly overproduced nature of the track. Not that it's bad for what it is, mind, but what it is isn't what one might want to claim.