There is no cloud. The songs are all songs I downloaded from iTunes. I probably downloaded them onto my phone, but I sync my phone, computer and ipad regularly. The songs are on my ipad, not in the cloud, but still the app doesn't recognize them. All the ones that don't work are songs I downloaded a long time ago. I'm not sure why that should matter, but I did notice that.