Su primer álbum, el epónimo "Side Steps" lo grabaron ese mismo año manteniéndose aún como producción privada, lo mismo que los subsecuentes "Side Steps 2" (1991), "Against the Wave" (1992 y ganador de un premio por el Mazda Urban Sound International Convention Jazz en ese año), "Steps on Edge" (1994), "Side Steps Live '96" (1996), y "Side Steps Live '97" (1997). En 1998 firman trato con Musea, etiqueta monstruo que les ha sacado "Out-and-Out", "Alive" (1999), "Points of View" (2001) y "Steps on Edge" (2003), con el compromiso extra de ir sacando el resto de los álbumes que tienen en su haber. Ya cumplieron con “el más reciente”.