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