They should tour with Rise Against or Papa Roach 
They need to tour with Chevelle.
P.O.D., because theyāre a nice band and fit well into the genre of Linkin Park.
Any band that doesnāt stuck hah. Incubus was the best supporting band for them in the U.S for awhile.
id say backstreet boys haha but know thats never gonna happen xD
i guess evanesence is more appropriate and would be great choice in my opinion
Papa Roach or Three Days Graceā¦
But I think they should tour alone 
I have bad experiences with Korn, the first time Iāve seen them, the where the support act for Primus. They where great! But a few years later I saw them as main act, they were terrible. Why? They played there older songs, but only half or with visible bad feelings about it. In my opinion: if you donāt want to play those songs, then donāt! I got the impression they only did that because the audience wanted them to do that. In my humble opinion thatās what you do it for anyway, because if there is no audience, there is no show, no one to buy your album, no one to look up to you, no money to pay your bills (or in their case: drugs) so if you donāt like playing, quit the band. There were fans who had won tickets to stand in the cage on stage and meet and greet afterwards. The band refused to talk to them at the time. Very arrogant if you ask me.
Primus would be an option for me as support act. It has been a long time Iāve seen them.
I too think they should tour alone. A whole night of LP songs would be amazing! If I had to pick a band though, I would say halestorm.