Maybe this will prove useful to someone else since I googled "ipad spotlight plays songs out of order" for this problem and found no solution. Basically, the spotlight search on the iPad has a minor bug that makes it play the wrong songs. I frequently like to use spotlight to launch a particular song that's on my mind and I found on the iPad that clicking a song from the search results often launches the wrong song. If I search for a talking heads song for instance and click on it in the results, I'll instead get another song on the same album. I eventually realized the bug/problem is the shuffle in the iPod app. If shuffle is on, it ignores your song choice and shuffles to a random song from the album, not the one you searched for. I wonder if there's a place I can report this minor inconvenience to apple?