How Funny - McDonalds USA, 1989. 

We got these guys in Australia too but I don't think there were as many varieties.
Transferred from a low band U-matic tape in my collection.
Slate gives a date of November 28, 1989.