Step Back werd uitgebracht op 1 januari 1972 door Legacy Recordings als onderdeel van het album Stories