Nick Cave "The Boatman's Call". This is one of the greatest albums of all time. His way with words, his cynicism, humor, bluntness, whatever... I am a Dylan fanatic and have deep admiration for Leonard Cohen, but this Nick Cave album just blows me away.
Not sure about greatest of all time but it is superb. Part of what made it great was how different it was compared to his music prior to that. Kicking heroin and breaking up with PJ Harvey clearly influenced the music.