[1][2] The action in the music video references the fairy tale Cinderella with the band performing the song at the ball.

The two overweight women, the Ugly Sisters, are seen eating sandwiches, and a girl, Cinderella, cleaning the floor.

In 1996, Beat System released their version of "Fresh", which samples the original with added vocals and rapping.

The music video for the single was recorded in late 2003, and features Liberty X playing to an audience in a club, all supported by mics and surrounded by a crowd of the group's fans.

The video received a small amount of airplay on British music channels, but was often, as is with its upload to the band's official YouTube channel, credited to Liberty X featuring Kool & the Gang, whereas the official release credits the two artists the other way around.