Music's appearing on my iPhone that I didn't put there -- and DON'T EVEN OWN.

Question

I've got a bizarre problem that keeps getting stranger, and have no clue how to fix it. General setup:
Computer: OS 10.6.8, iTunes version 11.1.5
iPhone: 7.1
iTunes on the computer: set to manually update my music library
Music settings on phone: Show All Music is OFF, home sharing isn't on, iTunes Match isn't on
Here's the problem: there's music on my phone that I didn't put there.
A couple months ago, I saw a Wynton Marsalis track on my phone that I do have in my music library, but I did NOT copy it onto the phone. Moreover, when I have the phone plugged in and view the music on it in iTunes, it doesn't show up, so I have no apparent way to delete it.
Today, not long after the 7.1 update, I looked at my phone and realized it was playing music (still not sure why) that I didn't even recognize -- some iTunes sampler. Now there's a Jose Gonzalez song on my phone that I DO NOT EVEN OWN. It's nowhere in my music library on the only computer I've ever synced it with. As above, if I have the phone plugged in via USB cable and look in iTunes to see what music is on my phone, it's not in the list. It DOES show up on my phone, though, somehow, and I don't have the faintest clue how to get rid of it.
Why on earth is this happening and how do I fix it?

Answer 1

You did a sync with the Sync Music box unchecked?
Before trying it again, unhook your device from the computer and reset it (nothing will be lost): Hold down the Home and Power buttons at the same time and continue to hold them down until the Apple appears (up to 30 seconds). Once the Home screen redisplays, check your Music again just to make sure it is not clear. If it still has all the stuff on it, then try the sync again with the Sync Music box unchecked.
Cheers,
GB