La nueva formación publicó "Company of Strangers" en 1995 bajo el sello EastWest Records y llegó al puesto #159 en las listas de álbumes.