OP, What you just described is the very definition of sound stage to me. The recording engineers will pan instruments left to right within a recording. You will find on many pop and rock records that the kick drum, snare drum, vocals, and bass guitar are dead center with the other instuments panned around to create space and separation.
They will also make certain instruments louder or softer so they seem closer or farther away from you. Instruments with more reverb may also sound more distant, which helps to create the illusion of a 3D sound stage.
What you described in Norah Jones vs. Dave Brubeck is 100% correct. That is the way the engineers mixed those recordings.
Cheers,Joe