Vaikka Starsailorin mahdollisuus maailmanlaajuiseen suosioon umpeutui jo vuosia sitten, on yhtye yhä vahvaa valuuttaa Brittein saarilla. Tästä kertoo esimerkiksi se, että Starsailorin nokkamies James Walsh ja Bono heittivät samalle viikolle osuneiden uutuuksiensa julkaisuajasta kolikkoa. Bono voitti, joten U2:n No Line On The Horizon julkaistaan viikkoa ennen kuin All The Plans.
Tuotantonsa puolesta All The Plans merkitsee jonkinasteista paluuta kahden ensimmäisen levyn tunnelmiin. Edellinen pitkäsoitto On The Outside (2005) oli onnistunut askel kohti kitaravoittoisempaa ilmaisua, mutta suurta yleisöä yhtyeen muutos ei miellyttänyt. Voikin sanoa, että samaan aikaan tietoisuuteen breikannut Keane vei selvästi heppoisemmilla aseilla yhtyeeltä ison määrän faneja. Tasalaatuinen All The Plans voi palauttaa osan takaisin ruotuun, mutta ilman todellista täsmähittiä ja sen tuomaa näkyvyyttä tehtävä lienee mahdoton.
Suurin ansio Starsailorille tulee antaa siitä, että se on osoittanut kykynsä kasvaa yhtyeenä. Kiitos tästä kuuluu ilman muuta James Walshille, joka on kehittynyt Alcoholicin kaltaisia itkuvirsiä väsäävästä kisällistä lähes esikuviensa tasoiseksi mestariksi. Tell Me It’s Not Over, All The Plans, Listen Up ja ennen kaikkea jäätävä Safe At Home ovat Starsailorin uran ehdotonta huippua.