The idea of MC Skat Kat came from the Gene Kelly film "Anchors Aweigh", where Kelly dances with Jerry Mouse from the "Tom and Jerry" cartoon series. Paula even choreographed the animated character's moves to match her live-action dance moves in the video. MC Skat Kat was animated by members of the Disney animation team, working outside the studio between major projects, under the direction of Chris Bailey. MC Skat Kat's movements were the result of rotoscoping animation, with Michael "Boogaloo Shrimp" Chambers standing in for the character against a blue screen, then drawing the animated form over Chambers' dance moves. The Wild Pair did not appear in the video.