The new iPod 4GB also is nearly half the size of the previous ... With 4 GB of storage, the new Shuffle holds up to 1,000 songs. Apple said that song capacity is based on 4 minutes per song.