Angielski kwartet indie rockowy, który po wydaniu singla „Fever” w lutym 2001 roku obwołany został „Najlepszym nowym zespołem Brytanii”. Starsailor kontynuował linię twórczości Travisa, Coldplay i innych. Grupa uformowała się w Wigan przez Jamesa Walsha (gitara/wokal), Jamesa Stelfoxa (bas) i Bena Byrne (perkusja). Grupa cały czas poszukiwała własciwego brzmienia w rozmaitych podgatunkach, a ugruntowała swój styl po dołączeniu do grupy Barry’ego Westheada (klawisze).
"All The Plans" to czwarty album formacji. W jednym z utworów Anglików wspomógł frontman The Killers.
Brandon Flowers pojawił się gościnnie w nagraniu "Tell Me It's Not Over" (pierwszy singiel promujący najnowsze wydawnictwo). “'Tell Me It's Not Over' to mocny, sugestywny kawałek należący z pewnością do najdoskonalszych kompozycji Starsailor” (James Oldham 2008). Piosenka trafiła już na playlisty stacji radiowych XFM i Absolute Radio.
Zespół Starsailor od debiutu w 2001 roku albumem „Love Is Here” sprzedał ponad 3 miliony płyt i dzięki fantastycznym koncertom zyskał rzesze wiernych fanów. W ciągu ostatnich dwóch lat Starsailor występował na całym świecie jako support Rolling Stones, The Police, U2 i The Killers.
Starsailor rozpocznie tegoroczne brytyjskie tournee w klubie ABC w Glasgow 26 marca, a zakończy je w londyńskim Shepherds Bush Empire 9 kwietnia