I don't really have a list of all songs, and some will get changed in next update to reflect a few things.
Hmm no idea about Android (if thats the app meaning). But players will have to start from scratch in ep4.5 anyway so yeah, at least for next release, reinstall is probably needed. (unless you are on pc, no need to "reinstall" the game)