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.