El grupo firmó después un contrato con la discográfica Maverick de Madonna y el 20 de marzo de 2001, lanzó su primer álbum Healing.