Is this a toolbar in your browser? if so, which browser?
Disable the browser toolbar first, usually View > Toolbars, or Tools > Add-ons, whichever browser you use. Close the browser down.
Then head over to Control Panel > Programs & Features, find this toolbar in the list, then uninstall it.
Then update your anti-virus and run a full scan.
Finally download and install the free version of Malwarebytes Anti-malware. Install that, run it to update it's definitions, then run a full scan.
Restart the computer and check to see if the toolbar has gone.
Just a couple of notes. We rarely recommend Spybot nowadays as it often conflicts with today's anti-virus scanners. Also, we never recommend IOBit.
I have tried every tool possible to get rid of My Play City search. I've downloaded Spybot, didn't touch it. IObit, that didn't find it either although its a brilliant tool.
I've checked microsoft help pages, EHow, loads more too,and did what it told me to do, and the flipping thing is still there.