Grammy-award winner and former The Police frontman Sting will headline the 2016 NBA All-Star Game halftime show in Toronto.