It was released in 89. Google lied to you. Tone even mentioned the year in Wild Thing on the same album.
...
I went up to this girl
she said "Hi, my name Sheena"
I thought she'd be good to go with a little funk cold medina,
she said "I'd like a drink", I said "ok, I'll go get it"
and then a couple of sips, she cold licked her lips and I knew that she was
with it
so I took her to my crib
and everything went well as planned
but when she got undressed it was big old mess
Sheena was a man
so I threw him out
I don't fool around with no Oscar Meyer weiner
you must be sure that the girl is pure for the funky cold medina
...