Conversation so far:
What kind of experimentation did Queensrÿche do?
Tate has described Q2K as a continuation of the experimentation of Hear in the Now Frontier.
What is Queensrÿche's continued experimentation?
Musically, Q2K bore little resemblance to the progressive metal of the band's past, and also displayed a similar stripped-down sound as Hear in the Now Frontier.
Is continued experimentation the name of the Queensrÿche album?
Queensrÿche recorded one studio album with Gray, Q2K from 1999, which was also the first album for their new label, Atlantic Records.
What kind of experimentation were Queensrÿche doing?
Declining popularity forced the band to tour in clubs and theaters, rather than in the larger arenas and outdoor amphitheaters where they played before.
Was the album Q2K by Queensrÿche a success?
Peaked at #46 on 10.2.1999
What else did Queensrÿche do during this  period besides Q2K?
After the release of a greatest hits collection in 2000, Queensrÿche embarked on another tour, this time in support of Iron Maiden.

Question: Where did they tour?
Self-contained rewrite: Where did Queensrÿche tour while supporting Iron Maiden?