Starsailor lanzó su tercer álbum, On the Outside, en el Reino Unido el 17 de octubre de 2005 de donde se desprendió el primer single del álbum, "In the Croosfire".