In 1999 , the band signed a record deal with Island Records .
In 1999 , the band signed an international record deal with Island Records .