Downloaded songs are constantly removed by the app. You never know when it'll happen