W Stanach Zjednoczonych longplay „The Beginning Stages of…” ukazał się na początku czerwca 2002 roku, w Europie – prawie cztery miesiące później. Zebrał bardzo pozytywne, niekiedy wręcz entuzjastyczne recenzje. Potem była seria udanych koncertów, zakończona udziałem w najważniejszych tego lata festiwalach rockowych. Niestety, nie znajdowało to przełożenia na liczbę kupowanych przez fanów płyt i szefowie wytwórni podjęli decyzję o rozstaniu.
Nie zrażeni tym faktem muzycy z Dallas rozglądają się już za inną firmą fonograficzną, która będzie wydawać ich nagrania. Jak zapewnił rzecznik bandu, w lutym 2004 roku ukaże się drugi krążek The Polyphonic Spree.