Full Circle è stato pubblicato il 1 aprile 1995 da ECM Records come parte dell'album How It Was Then...Never Again