BACKGROUND
As far as the Heisenberg uncertainty principle is concerned, my understanding of commuting observables $\hat{A}$ and $\hat{B}$ is that the measurement outcome $a_i$ does not perturb (or correlate with) the measurement outcome $b_j$ because they $a_i$ and $b_j$ arise from projections onto orthogonal eigenvectors of $\hat{A}$ and $\hat{B}$, respectively.
QUESTION
What I don't understand is this: What does it actually mean that $\hat{A}$ does not influence (i.e., is independent of) $\hat{B}$? If I visualize some measured quantum state $\mid \psi\rangle = \alpha~\hat{a}_i + \beta~\hat{b}_j$ as, say, a vector in a Bloch-sphere, then measuring $\hat{A}$ will collapse $\mid \psi\rangle$ onto the eigenvector $\hat{a}_i$ (with probability $\alpha$). However, won't any subsequent measurement on $\hat{B}$ become completely randomized? No information about $\beta$ could then possibly be retrieved. I therefore don't understand how one can say that $\hat{A}$ and $\hat{B}$ can be measured "simultaneously".