Shaquille O'Neal is staying with TNT Sports on a new contract worth more than $15 million per year, according to a Front Office Sports report.