Roadhouse fue lanzado el 1 de enero de 2002 por Blue Note Records como parte del álbum Midnight Morning