Starsailor firmó con EMI en 2000.