Original: During a stay in Chicago, Basie recorded with the band.
Simplified: When they were staying in Chicago, Basie recorded with the band.