Druhé album skupiny s názvem Saints & Sinners vyšlo v roce 2000 a rovněž bylo úspěšné. Vyprodukovalo dva singly, které se v britském hudebním žebříčku umístily na první příčce. O rok později se ale skupina rozpadla.

V roce 2006 se dívky opět sešly, aby náhraly své třetí album pojmenované Studio 1. Deska se ale s úspěchem nesetkala a její prodejnost byla žalostná. Neúspěchy nakonec dívčí čtveřici rozdělily a v roce 2009 se skupina podruhé rozpadla. Ačkoli se Melanie Blatt nechala slyšet, že se dívčí formace už nikdy znovu nesejde, opak se stal pravdou. V roce 2013 byly All Saint označeny za hlavního předskokana na britském turné boy bandu Backstreeet Boys.