Rev. Frank Shears died of AIDS related complications, after he admitted his 18-year struggle to be "ex-gay" had failed miserably.