In an American Idol shocker, Michael Johns was voted off the show before Syesha Mercado and Kristy Lee Cook. We were sure he'd reach the final four.