Continuing a successful launch, Apple announced that their new Music Store has shipped over 1 million songs. They have also sold about 20,000 iPods at Apple Stores and taken 110,000 orders online.

The press release on Apple's site provides additional info, including the following interesting stats: over half of the 200,000 songs has been purchased at least once, and about half of the songs were purchased as part of albums.

Apple expects to load up an additional 3,200 songs on Tuesday, including the full catalog of Alanis Morissette.