W 2001 roku Europa oszalała na punkcie ich utworów "Good Souls", "Alcoholic" i "Poor Misguided Fool". W październiku 2005 roku zespół przypomniał o sobie trzecim albumem "On The Outside". DVD dołączone do wersji limitowanej wydawnictwa zawiera kilka rarytasów...

Po wydaniu wspaniałych płyt „Love Is Here” i „Silence Is Easy” słuch o grupie Starsailor zaginął. Jednak jeśli ktoś postawił krzyżyk na tym kwartecie, popełnił wielki błąd. Zespół powraca z nowym albumem „On The Outside”, a promuje go utwór otwierający wydawnictwo „In The Crossfire”.

Na płycie znajdziemy jedenaście utworów. Dołączone do niej DVD zawiera film dokumentujący powstanie „On The Outside”, teledysk do singla „In The Crossfire”, zapis koncertowych wykonań nowych utworów („Counterfeit Life”, „In My Blood”) jak i starszych kompozycji („Silence Is Easy”, „Tie Up My Hands”) oraz zdjęcia kwartetu.