With no grand prize winner in Tuesday night's drawing, the new jackpot is up to $868 million, the highest payout in the game's history.
