 A review from "Q" magazine stated that "Travelling Without Moving" is "tighter and more compact in its production", while critic Stephen Thomas Erlewine commented that it did not have "the uniform consistency of its predecessor.