I became a fan after "Lets Dance". I was never into those androgynous/Space Oddity phases he went though. After that album I started digging around and did find some songs that were pretty good. I just had to get past his appearance.
All in all, he handled his career like a boss. He was a heck a man.