Step Back è stato pubblicato il 1 gennaio 1972 da Legacy Recordings come parte dell'album Stories