The storage needed depends on the quality and number of songs you download. Higher quality songs take up more space.