The pair will be touring as The Guess Who for the first time in 23 years after finally reaching an agreement to reacquire the rights to the name.