I came to Starsailor after hearing of their Jeff Buckley influences (and, of course, the Tim Buckley album reference in their name). However, I always found them a little... well, dull. I liked the music, but never quite got around to properly listening to it.
This changed after seeing them at Hyde Park Calling 2006, where I was particularly impressed with some tracks from the new album. Moreover, they showed a heavier, rockier side to them live which I sense in the new album, too. It's more lively, more listenable and more interesting.
I suppose old fans may therefore miss their old band, but for me this is a very positive evolution that reminds me a little of how Stereophonics have changed in the last years.