Full Circle was released on April 1, 1995 by ECM Records as a part of the album How It Was Then...Never Again