First hinted in Hellblazer #7, confirmed in Hellblazer #51, after the ban on 'gay propaganda' was lifted.
Way before Azzarello.