Paul, the Least Recently Played sort order does the same thing with the Android app as Least Played, skipping songs. I figured it would but wanted to test to be sure.