Comment by indy

They only store a catalog of the most popular songs. (Where 'most popular' is determined by your geographical location). This catalog is periodically updated.