Some songs on iPhone only found via Search

I have an iPhone 6 running 8.4.1.

I've discovered that a few songs do not appear under the artist names in My Music in the Music app. I can only find these songs if I use the Search feature. For example, I purchased a song by Robert Palmer called Johnny and Mary. When I look under the artist name in My Music I only see two other songs. I've also checked under Various but the song does not appear there either. When I use Search and enter Johnny I find the song. I connected my phone to my Mac and checked the song listing in iTunes. The song appears under Robert Palmer there.

Anyone else have similar issues and were you able to resolve it?