Left for dead by their record label, and with musicians using the group as a revolving door, the band nearly packed it in. Then they got lucky.