Encouraged by the success of the 1999 performances, Deep Purple took the Concerto on tour, first performing it in South America with local orchestras, then in Europe with the George Enescu Philharmonic Orchestra, in Japan with the New Japan Philharmonic Orchestra, all conducted by Paul Mann.
Zachęceni odniesionym sukcesem podczas koncertu w the Royal Albert Hall, Deep Purple wykonali Concerto najpierw w Ameryce Południowej z miejscowymi orkiestrami, później w Europie z orkiestrą George Enescu Philharmonic Orchestra, następnie w Japonii z the New Japan Philharmonic Orchestra – wszystkimi dyrygował Paul Mann.