The iTunes Store quickly became the market leader in online music services, with over five billion downloads by June 19, 2008.