It's usually best to work on them both at the same time. First sketch both, then refine both together until they look good, then color them together to make sure the pallet works. Doing them to completion separately will make it hard to give the piece cohesion.