"Somehow we were always crossing each other's paths," he remembers. "We played together on stage in big festivals. I remember actually [a festival] when Lemmy [had just] left Hawkwind and opened up ...