Two of the biggest bands of the noughties are heading out on tour together.