Pretty Ricky held a contest on YouTube in which users could suggest the "Push It Baby" dance to be featured in the music video for the song. At the end of the contest, a winner was selected, though Pretty Ricky decided to combine the entries and use them all in the video. After production, the music video was aired on Access Granted on BET. The following day the video was aired as a "New Joint" on 106 & Park, and peaked at number-two on the countdown. On December 31, 2007, it appeared at number 91 on BET's Notarized: Top 100 Videos of 2007 countdown.

The video itself features the members of Pretty Ricky walking into a ballroom. They pick up masks on the table and start dancing, singing, and rapping. They are seen sexually assaulting the wome in the ballroom. The dances submitted in the contest are also featured, and are performed by the group and other dancers. Reggae artist Sean Paul also appeared in the video; his portion was filmed in Los Angeles, California. The Pretty Clothing line was featured in the video, as well. Aside from Sean Paul's performance, the video was filmed and took place in Prague, a city in the European country of the Czech Republic.

A promotional CD was leaked onto the internet containing a remixed version of the song. This version featured Sean Paul, and is the version actually used in the video. It is the only "official" remix of the song.