DALLAS — Linkin Park, who announced their big return last month with a new singer, album and tour, just announced new tour dates, including a stop in North Texas.