At One Point, Half the CDs Made in the World Had an AOL Logo...
AOL's former chief marketing officer says that at one point half the CDs produced worldwide had an AOL logo on them. TechCrunch quotes Jan Brandt writing "At one point, 50% of the CD's produced worldwide had an AOL logo on it," so the figure is her account, not an audited count. Mental Floss credits the mailing idea to her as well.
The disks were not cheap. TechCrunch says each floppy disk cost AOL $1.19 to make at first.