En 1995 la banda decidió mudarse a Toronto, donde firmó su primer contrato con la discográfica Jive Records.