I believe it is by design, it has always been that way
Get the Selection, as opposed to the selectionIndex, then iterate over the original listpicker list to get the index of the song in that list.
Alternatively, build your own custom listpicker search bar which overcomes this issue. (Search the community for some ideas)