Originally, Bowie had recorded the album "Toy" for release in 2001. This album was meant to feature some new songs and remakes of some of his lesser-known songs from the 1960s. Although "Toy" remains officially unreleased, re-recordings of the tracks "Afraid" and "Slip Away" (then titled "Uncle Floyd"), appear on "Heathen". Some other re-recordings of songs from the "Toy" sessions were included as B-sides to the singles from "Heathen". The album was recorded at the mountain-top Allaire Studios in Shokan. He told "The Daily Beast":