The first time we performed as a duo, we had already been...
The first time we performed as a duo, we had already been playing together in various situations.
The first time we performed as a duo, we had already been playing together in various situations.