A remixed and reconditioned version of "Way Down" was included on the 2003 greatest hits collection Tales of a Librarian. This extended version included an additional chorus from the gospel singers featured on the original track, which Joe Vallese of PopMatters called "an unexpected delight".