NBA All-Star Kyrie Irving will return to the Dallas Mavericks on a three-year, $126 million contract.