Musical Flashback

Blackstreet's No Diggity popped into my head today, I'm not sure what prompted it but I'm happy that it happened.

To refresh your memory:



I never got why they used a puppet, any insights?