With no winners since June, the Mega Millions jackpot has soared to $800 million after no one matched all six numbers plus the gold Mega Ball during the Halloween draw.