I just finished my iCloud sync for my new iPhone 5s. ... In the music app, there are a few hundred songs that have the cloud icon next to them, which is strange, bc I am not an itunes match subscriber ... Any ideas??!
New with iOS 7, you can stream or download any songs you have purchased from the iTunes Store for free. You need Match to store songs that didn't come from iTunes in the cloud.