Gravado no início dos anos 2000 e arquivado por problemas com licenciamento, o disco reúne versões inéditas de canções feitas pelo artista antes da fama. Cinco delas - Afraid, Uncle Floyd, Shadow Man, You've Got a Habit of Leaving e Baby Loves That Way - estão em Heathens, lançado em 2002.
Toy é o primeiro disco inédito de Bowie desde Reality (2003). O cantor está afastado da música há alguns anos. Em abril, o álbum ao vivo Birthday Celebration - Live in NYC 1997, gravado durante um show em comemoração ao aniversário de 50 anos de Bowie, será lançado nos Estados Unidos. A banda Foo Fighters e integrantes do The Cure e Pixies, entre outros, participam do disco.