New Traditionalists fue originalmente lanzado con un single extra de "Working in the Coal Mine" (original de Allen Toussaint).