Saosin have released their first new music in more than a decade with the single “Starting Over Again” following their signing to Sumerian Records and ahead of an Australian tour.