But they have failed miserably. At least until Apple joined the fray with its iTunes Music Store, which opened the recording labels' eyes to the potential and future of online music.