If I understand your code correctly, you're creating a list of strings which contains albums, then sorting this list independent of the original Query songs list. This means the album art remains untouched. I'd suggest implementing a comparable or comparator.