Yes, you will get all your songs on your mobile phone no matter how many times you have downloaded them before using this app. It will also save space in your device memory as there won't be any need to store those songs again in your device storage.