I last saw him a couple of years ago, at the O2 Academy Oxford which is an absolutely awful venue (basically just a Very Large Room with no seating options or raking to benefit those of us who are short and dislike being in crowds), but it was worth it to see him.

And yes, in the climate of the early 90s 'Sexuality' was just amazingly ahead of the times.