The Red Shore have inked a deal with Roadrunner Australia. Their record is due out in summer 2010.