Ese mismo año realiza una gira junto con Paul por EE. UU., y en el 2004 por todo el mundo.