i've asked this before as well. it's pretty stupid to file bands under "the", especially when you have a large music collection. not sure why it's like this.
for this reason, and lack of gapless playback, i ditched the walkman app. now using poweramp, haven't looked back. doesn't look as aesthetically pleasing but after trying so many different players i found this one to be the best.