Divenuti famosi già con il loro album d'esordio (Love Is Here, 2001), sfruttando anche il traino notevole esercitato da un genere di brit-pop già collaudato da gruppi come Stereophonics e Travis, gli Starsailor hanno sempre goduto di grossa popolarità nella nativa Inghilterra. Il primo loro nuovo brano estratto, Tell Me it’s Not Over, canzone costruita attorno ad una solida base di pianoforte (marchio di fabbrica del gruppo), si ispira alle recenti produzioni firmate Coldplay. Tell Me it’s Not Over è il primo assaggio del quarto studio album, che vedrà la luce col nome di All the Plans, che vede la collaborazione e la presenza nel brano 'All the Plans We Made' del chitarrista Ronnie Wood dei Rolling Stones -- TRACKLIST: 1. Tell Me it's Not Over 2. Boy in Waiting 3. The Thames 4. All the Plans 5. Neon Sky 6. You Never Get What You Deserve 7. Hurts Too Much 8. Stars and Stripes 9. Change My Mind 10. Listen Up 11. Safe at Home