Need help transferring an app over to a new phone

Hey guys. So currently, I have an iphone 5s with a music app that I downloaded on the apple store. Theres 947 songs on there but the app isn't on the apple store anymore. I want to get a new phone but I don't want to lose this music. Any help?