toy mal pôvodne nasledovať po album hours... (1999)  David Bowie ho nahral so svojou vtedajšou sprievodnou kapelou, s ktorou si v roku 2000 získal festival Glastonbury. Energiou nabitá skupina krátko nato presunula do newyorského štúdia, kde začala nahrávať pesničky, na ktorých Bowie práve pracoval v kombinácii s jeho starými skladbami zo 60. rokov, keď sa ako mladý autor snažil neúspešne presadiť v britskej popmusic. Staré pesničky dostali v štúdiu úplne nový šat. „Tieto skladby sú živé a plné farieb. Takmer vyskakujú z reprákov. Ťažko uveriť, že boli napísané tak dávno,“ napísal na svojom blogu spevák. Bowie bol s výsledkom nahrávania nadšený, nie však jeho vtedajšia firma Arista, ktorá nemala o Toy záujem a dátum neustále odsúvala, až ho nakoniec úplne odmietla zverejniť.

Sklamaný spevák to zobral osobne a z vydavateľstva odišiel.