If you went into a hundred record stores and said "hey, I'm looking for a copy of the new Brand New record" I promise you at least 70% of the clerks would come back with a copy of the CD.
lol nah dude, you're (and apparently these shitty store clerks too) confusing 'record' with 'album'. Albums are released on record, CD, cassette, etc. The term 'record sales' comes from when records were the only format, they're technically album sales though.