The iTunes store launched in 2003, when most users were on dialup. File sizes of music was critical to the success of the service. There is no way they would have had 500 kilobytes of empty space back then.

So when did this get added?