Su llegada se anunció como el acontecimiento más significativo de la formación del grupo.Los tres tracks fueron incluidos luego en el primer álbum de Starsailor Love is here, pero los últimos dos fueron regrabados.En marzo de 2001, la banda hizo su primera gira por el RU, que consistió en 11 conciertos por Inglaterra.Durante ese tiempo, la banda fue grabando su primer disco en los estudios Rockfield, País de Gales.Por ese entonces, Starsailor tocaba en sus conciertos canciones que incluirían luego en su primer álbum, sobre todo Poor Misguided Fool, Lullaby y Way To Fall.La primera fecha consistió en un concierto en ayuda a la prevención de los niños soldados, que incluyó artistas como Travis y Ryan Adams.El verano boreal 2002 vio una contienda entre Walsh y Noel Gallagher de Oasis.Gallagher había llamado al cantante de Starsailor 'un idiota' en una entrevista para la revista NME; algo negado por el acusado.En unos conciertos después de esto, especialmente en el V Festival del 2002, el cantante de Starsailor anunció: 'es agradable estar bien, y bien para ser agradable' (It's nice to be good and good to be nice).Starsailor formó grupo con Phil Spector para su segundo álbum, Silence is Easy, que fue grabado en Los Ángeles.Sin embargo, la colaboración fue efímera, las secciones en el London's Abbey Road se tornaron difíciles.Four to the Floor que fue remixada también por Thin White Duke, se convirtió en un popular éxito de club.El público lo tomó con gracia e inclusive coreó a viva voz la canción.Cinco posibles títulos surgieron; (Faith, Hope, Love / Here I Go/ Ashes o In the Crossfire / I don't know / Counterfeit Life), pero la banda se fue por "On the Outside" (En las afueras), una declaración sobre su posición en la industria musical.Starsailor había siempre recibido halagos por su sonido en vivo, pero estos trabajos sonaban endebles al compararlos con este, admitió Stelfox, El contenido lírico fue también más agresivo; "In the Crossfire" (originalmente llamada 'Ashes') menciona la guerra en Irak en su coro, mientras que 'Jeremiah' habla de Jeremiah Duggan, un manifestante Antiguerra que murió en circunstancias que aún no han sido aclaradas.Enseguida, la banda viajó por Europa, tocando en diferentes fechas en Francia donde Four to the Floorfue el hit número uno en 2004.Del álbum se han desprendido tres singles; This Time y Keep Us Together siguieon después de 'In The Crossfire'.Su bajista, James Stelfox igualmente se convirtió en padre ese año cuando su compañera dio a luz una hija que fue llamada Ella en noviembre mientras que el resto de la banda estaban haciendo su primer tour por Corea.De acuerdo con su Myspace su vocalista, James Walsh describió a su primer sencillo (Tell Me It's Not Over) como: la canción por la que todos estamos delirando (...) 'Lights Out' o 'Tell Me It's Not Over' (no lo hemos decidido todavía!'Rebel Blues', 'Miss You', 'Here's To The Man' y 'Let Go' fuerontambién otros nombres mencionados como posibles canciones en otros mensaje En una entrevista para Manchester evening news[[2] en septiembre de 2007 James Walsh admitió que le gustaría que Starsailor fuera "más grande" y más exitoso."Aunque no hay un tema en particular para el nuevo material "la vida de casado y la política internacional son ingredientes claves" entre las 16 canciones que han sido grabadas a la fecha".James Walsh Starsailor empezó a tocar en diferentes eventos durante los meses de grabación del cuarto álbum.El show se destaca por no tener un setlist y por rarezas tales como tocar 'Restless Heart' (canción raramente interpretada por la banda) gracias al pedido de un fan ubicado en las primeras filas del auditorio.El concierto previo al apoyo a los Stones fue en Den Haag, Holanda; la banda debutó la primera versión completa de "Tell Me It's Not Over".Starsailor se embarcarcó en un tour en el Reino Unido para octubre de 2007 en apoyo al Comercio Justo.En este evento se presentaron nuevas canciones del cuarto álbum entre las que cabe destacar "Boy in waiting" y "All the plans" además la canción "Tell me it's not over" cambió sustancialmente su letra.Cantaron Tell me it's not over así como Boy in waiting.Se espera que para esta época Starsailor este promocionando su cuarto álbum.Aunque la noticia emocionó mucho a sus fanáticos solo dijeron que será por un periodo limitado.
