I'm pretty sure some of that info is on the CD-- as far as I know, car stereos usually don't have internet connections.
That does not, however, mean that MS
isn't tracking what you're listening to. Only that knowing the CD title and track titles isn't enough proof.