Yankovic spoke to Sean Combs personally on the phone to make sure that the parody would not emulate the 1996 Coolio incident. Yankovic has admitted to writing the song a few days before the entire album had to be mastered:
"I almost always record the lead vocals first. The only exception that comes to mind is 'It’s All About the Pentiums.' I had pitched Puff Daddy on the parody idea, and by the time I finally got his official approval, we were already in the final studio sessions for 'Running With Scissors'! It was such a last minute addition to the album that I had no choice but to record all the instrument tracks and background vocals first, just to buy me some time to come up with the lyrics. We were mixing the last few songs on the album by the time I finished writing the lyrics to 'Pentiums,' and I wound up recording the lead vocals just a couple days before the album had to be mastered. It’s a good thing I work well under pressure!"
At the video's beginning, an "old school" car is seen pulling up outside the offices. Initially, the camera is angled at the car's front, yet when it switches to a side view of the car, we see it is ridiculously small. Out of it steps Yankovic, accompanied by four doves. Weird Al used the same car (a Nash Metropolitan) in his earlier production, the movie UHF.
As the video is about computers, most of the scenes take place in an office. Yankovic's drummer, Jon "Bermuda" Schwartz, is seen in several of these bits as an office worker yelling "YEAH!" over and over.
Emo Philips, who had worked with Yankovic on UHF and The Weird Al Show, is seen as the object of ridicule, sitting in front of a computer in a small orange room and doing things that are mentioned in the song. He waxes his modem, "trying to make it go faster," takes out correction fluid and dabs some on his computer screen, takes an Etch-a-Sketch as if it was the monitor and shakes it to clear it, and proudly shows a picture of Sarah Michelle Gellar from his printer.
During one concert scene, Yankovic can be seen smashing computer equipment with a sledgehammer, including a monitor and a laptop.at
John Ranlett (a Bill Gates look-alike) plays a role at the line "I'm down with Bill Gates, I call him 'money' for short". He answers the phone when Yankovic calls him to "make him do [his] tech support," and responds by rolling his eyes.