Virgin Records has announced it has signed punk-pop outfit The Starting Line via a worldwide deal. The Philadelphia-based quartet will record and release their much-anticipated follow-up to 2005's smash Drive-Thru/Geffen release, "Based on a True Story" later this year.