En 1996 entran a grabar su segundo álbum, "Mind the Step!", el primero con la nueva formación.