He was discovered in the late-1980s by REM frontman Michael Stipe , who championed his early recordings , and he gained the respect of music critics and fellow musicians who were struck by his darkly humorous songs .