Passage: In 2003, Dream Theater entered the studio to write and record another album. Unlike Scenes from a Memory, which had been written and recorded simultaneously in the studio, the band took a different approach by setting aside three weeks for writing prior to recording. In the middle of the recording sessions for the album, a special tour with two other progressive metal bands, Queensrÿche and Fates Warning, was undertaken in North America. Referred to in the band's promotional material as the "Escape from the Studio American tour", the tour featured Queensrÿche and Dream Theater as co-headlining acts with Fates Warning performing supporting act duties. As a finale for each concert there was an extended encore in which both Dream Theater and Queensrÿche performed together on stage simultaneously, often playing cover songs.

Question: Queensryche and Fates Warning held a tour with which other band?
Dream Theater