Remastered 2016 reissue includes three previously unreleased tracks.

After the release of Deluxe, Harmonia went back to touring until Roedelius, Moebius and Rother ended their collaboration in summer 1976. All three members started solo projects but rejoined as Harmonia in September 1976 when Brian Eno visited them in Forst for 11 days, living and recording with Harmonia. The material for Tracks and Traces was not released until 1997 because the tapes were long considered lost.