Starsailor ont annoncé aujourd'hui leur signature chez Virgin Records. Le groupe publiera ainsi son quatrième album studio, All The Plans, au mois de mars 2009. Le premier single à en être tiré, Tell Me It's Not Over, sera disponible le mois précédent.