Travellers contains sixteen piano-driven tracks, bubbling over with vocoder harmonies and sci-fi sound effects, like 70's AM radio filtered through a UFO; including the robotic first single "Dance Floor", the four-on-the-floor dream-scape "Hey Elevator", the Hall and Oates-tinged "Told You Once", and the epic, yearning "Dream About The Future," among many instant hits. The musical theme heard in these songs is strung throughout Travellers: intense pop hooks and electronic sounds, mixed with a pumping, get-up-and-moonwalk beat.

"I wanted to make a futuristic pop record, to reach out to the kids of the future," Schneider relates. "It is what I imagine their more highly-evolved pop might sound like: shiny soul music with robots and humans singing together, yet informed by the music of our time. So we are sending a pop music message through time, hoping they will decode it and be into it."

It is the first studio album from The Apples in stereo to feature new drummer John Dufilho, lead singer of Dallas indie rockers The Deathray Davies; and sees Bill Doss (Olivia Tremor Control, Elephant 6) and John Ferguson (Ulysses, Big Fresh), longtime Schneider collaborators, as full-time keyboardists in the band, alongside veteran members John Hill (guitar) and Eric Allen (bass). Original drummer Hilarie Sidney left the band in 2006.
Anyone familiar with The Apples in stereo's career will know Schneider's ever-evolving production process is as intricate as the recordings he generates. Engaging the same primary engineering team used to record New Magnetic Wonder, most notably Bryce Goggin (Trout Recording's vintage recording wizard), as well as many studio-savvy friends and cohorts, the band spent well over a year in the studio recasting their signature pop sounds in chrome-plated futurism, all while adding a dance-driven vibe channeling ELO, Barry Gibb, Wild Honey-era Beach Boys and Off The Wall-era Michael Jackson.

With Travellers in Space and Time, Schneider continues experimenting with his recent invention, the Non-Pythagorean musical scale based on the logarithm, a mathematical function. Schneider is a passionate student of mathematics, and recently composed music based on prime numbers for a play written by world-class mathematician Andrew Granville, performed at the hallowed Institute for Advanced Study (home of Albert Einstein) in Princeton, New Jersey. Travellers includes "C.P.U.," the first pop song ever to incorporate this novel scale.
In addition, the album features songwriting contributions from all of the other Apples, including "Wings Away" (Bill Doss/John Ferguson), "Next Year At About The Same Time" (Eric Allen), "No Vacation" (John Ferguson/Robert Schneider), "Floating Away" (John Dufilho), and "Dignified Dignitary" (Robert Schneider/Bill Doss/John Hill).