Original: Millard and Craig had been in another local band together previously.
Simplified: Millard and Craig had been in another local band together before.