Personlige motsetninger gjorde at Sherwood og Khoroshev forsvant ut av bandet før «»-turneen i 2000. Yes utga i 2001 sitt foreløpig siste album, med et symfoniorkester istedenfor keyboard. Salgstallene var til dels skuffende, men fansen var enige om at albumet viste et Yes i god form. Den etterfølgende -turneen ble også en kjempesuksess. Nå turnerte bandet med et symfoniorkesteret European Festival Orchestra, og hadde med keyboardisten Tom Brislin. Under denne turneen spilte de flere låter som de ikke hadde framført live på lenge, som for eksempel «The Gates of Delirium» og «Ritual». Bandet turnerte fram til desember 2001, og nå ville de ha Wakeman med i bandet igjen.