Full Circle wurde am 1. April 1995 von ECM Records als Teil des Albums How It Was Then...Never Again veröffentlicht