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. Where was the first leg of Queen's mid 2000s tour with Paul Rodgers?