How Auto-Tune Works

I caught an cute segment about Auto-Tune on PBS’ Nova, in which music engineers point to Cher’s 1998 hit Believe as the first dramatically pitch-altered hit single. It seems like every other song on the radio right now uses the Believe gimmick, doesn’t it?