I'm guessing you purchased it from Amazon? It should have downloaded the songs to your SD card, and your new phone should have located them on there. So if they aren't on your SD card anymore, you can re-download it from Amazon either on your PC or phone, or just use the cloud player to play them.