Steps foi lançado em 4 de junho de 1996 por Fat Wreck Chords como parte do álbum A Comprehensive Guide to Moderne Rebellion