North Eastern wurde am 7. März 2006 von Relapse Records als Teil des Albums Return Journey veröffentlicht