According to Chad Fischer the release of the album was shelved around 2000 as the label was sold to Universal Music Group.

[4][5] During that period "Superman" got noticed by Zach Braff and later became the theme song for the television series Scrubs.

[6] Unlike the band's debut 11 Transistor with its guitar-heavy stylings, the songs on All the Time in the World expand the variety of instruments and feature banjo, piano, saxophone and strings.

"Superman" was used as the theme song for the television series Scrubs The title track was featured in 2002 film The First $20 Million Is Always the Hardest.

[14] Gene Triplett of the NewsOK called the album "fun-loving package, all richly-layered with voices, strings, piano and guitar", noting the title track, "Trampoline", "Scene of the Crime" and "Breathe Me In", comparing the last two with "Hotel California"-era Eagles.