qnli question: Where was the first leg of Queen's mid 2000s tour with Paul Rodgers? sentence: Between 2005 and 2006, Queen + Paul Rodgers embarked on a world tour, which was the first time Queen toured since their last tour with Freddie Mercury in 1986.