A shaman couple and their apprentice, who chopped up a politician eight years ago in a gruesome ritual killing, were hanged before dawn today, news reports in Malaysia said.