Hacker News Reader

Didn't Apple also do this, or did that require that you had the CD?

Apple still does (CD is not required), it's called iTunes Match. It used to be standalone, but nowadays it's part of Apple Music.

This comment made me realise I’m still paying for iTunes Match and probably haven’t needed to for several years.