Complex sentence: Stacy would frequently go to the bar where Hines played, even playing in Hines'band when allowed, as did Nat "King" Cole but during this period Stacy was mainly playing with Floyd Towne's dance orchestra.
Split into simpler sentences: Stacy would frequently go to the bar where Hines played, even playing in Hines'band when allowed, as did Nat "King" Cole. During this period Stacy was mainly playing with Floyd Towne's dance orchestra.