Open beta of the first Android version of Walkout Song DJ is now on the Google Play Store. Might still be a little rough around the edges, but should do the job for you. Use the following the opt-in link to join the beta and you can send feedback to me here.
https://play.google.com/apps/testing/com.upallnitesoftware.walkoutsongdj