I knew it the first time I heard it. Though the lyrics, animations, and subject matter are different, I knew this commercial was somehow related to the following video.
It turns out that the music was written by the same person; Buckwheat Boyz. Just like Peanut Butter Jelly Time, the Baskin-Robins commercial features a catchy tune and simple, repetitive animations from cartoon like figures. What a wonderful translation from an internet flash video to a commercial. And so easily adapted for the holidays.