I think I've read/heard somewhere that that's due to the evil of their crime, and to show how despicable it is. But one would still remain a Muslim. Otherwise every sinner, rebelling with his sin to Allah and His Messenger would be considered an apostate...