Help! Can't get a song deleted off my son's iTouch

My 4 year old found the music app on his iPod Touch and it had an Ozzy song on it. I've never added music so I am not sure how it got there. It isn't a song I want him listening to. I went into his iPod thinking I could just delete but that isn't an option when you right click on the song. I've went into my library and deleted the song. After doing so it tells me I would remain in my cloud but would be gone from any devices synced with the computer. I've synced, closed out of everything, restarted everything and it is STILL there!

Any ideas on how to get rid of it??