I really enjoyed this song when it first came out, but then the radio (and myself) overplayed it. Plus, I found quite a few songs that I thought were better than this on 808's and Heartbreak. You should check out the rest of the CD, pretty good stuff. A pretty bold move for a hip-hop guy to sing for an entire album.
Luckly the radio hasn't overplayed this song in my area. I've never heard it on the radio to be honest with you guys. I was listening to Heartless, which is another great song from him, and then I decided to give Love Lockdown a listen and I liked it a lot.