I would simply add that if you are creating a cool app that does not rely on the work of a particular artist or artists, there are LOTS of artists who would love to have exposure and would grant you a right to their songs and recordings in exchange for a piece of your profits down the line -- which would not cost you anything up front.