Lost Noggin/Nick Jr Show

Looking for anyone who has seen what I'm talking about.

What am I talking about
When I was a kid I had an old VHS tape with Blues clues on it but not the normal Blues Clues the weird puppet one. Anyway before the episodes started there was an ad for a weird show from what I remember the characters were animal puppets whose body was only one color (Not The Backyardigans).

Updates
Nothing for the time being hoping for more info soon.