Megadeth has parted ways with bassist Dave Ellefson two weeks after he admitted to taking part in sexually-charged video calls with a woman who was not his wife.