A revamped Mega Millions game that promises a big increase in the cost of a single ticket, but also better odds of winning and bigger prizes, will kick off with its first drawing on Tuesday, April 8.