Roadhouse wurde am 1. Januar 2002 von Blue Note Records als Teil des Albums Midnight Morning veröffentlicht