Roadhouse foi lançado em 1 de janeiro de 2002 por Blue Note Records como parte do álbum Midnight Morning