Purchased music lost due to lack of space for iOS 7 update?
Solution 1:
On your iOS 7 device:
- Launch iTunes
- Go to the "Other" tab
- Go to Purchased
There you have the songs you bought. You can download them without Apple charging you again.
If Apple charged you again, it's either:
- You bought another version of the song
- You bought it with another iTunes account