Veliki uspeh Starsailor su postigli već debijem ''Love Is Here'' (2001.), a u pohvalama su upoređivani sa sastavima kao što su Coldplay. Već tada su postali jedan od vodećih novih bendova u Velikoj Britaniji, a debi je dostigao tiraž od preko milion primeraka.

''Cela stvar je bila neverovatna''  - priča Walsh. ''Kao da su nas katapultirali u svet ludila. Uopšte nismo bili pripremljeni za ono što nas je čekalo''. A ubrzo su počeli da im lepe etikete "zastarelo" i da im natrljavaju nos novim garage bendovima kao što su The Strokes i The White Stripes. Na sledećim pločama ''Silence Is Easy'' (2004.) i ''On The Outside'' (2005.) su u želji da ućutkaju zle jezike i dokažu svoju širinu, zazvučali su kao američki rock bend. U tome im je pomogla saradnja sa Phil Spectorom. Novim albumom ''All The Plans'' vratili su se zvuku koji vole i koji ih je etablirao. Produkciju je uradio Steve Osbourne, a posebnu čast im je učinilo gostovanje Ronnie Wooda iz Rolling Stones. Prvi singl ''Tell Me It's Not Over'' je napeta i provokativna pesma, verovatno najbolja koju su do sada snimili. A ravnopravna je sa još nekoliko njih na albumu, kao što su ''The Thames'' i naslovna ''All The Plans''. Starsailor su sazreli. Walshevi elegantni i rezonantni tekstovi pristaju vokalnom stilu i lirskoj veštini. On najzad živi u svojim pesmama.  ''Tek sada smo razvili svoju posebnost. Do sada smo bili samo klinci iz Wigana koji nisu imali mnogo više da kažu osim onog izrečenog u našim pesmama. Ova ploča je rezultat dosadašnjih iskustava, dobrih i loših. Nastavićemo dok ne dostignemo cilj'' – rekao je James Walsh.

U ponudi se nalazi i specijalno izdanje sa bonus diskom na kome se nalaze akustične verzije ranijih hitova.