The basic string melody of the song was sampled from the James Gang song "Ashes, the Rain & I". The lyrics "right here, right now" are a sample of Angela Bassett's voice from the film Strange Days at the 1:43:22 mark.
The music video, created by Hammer & Tongs, shows a depiction of the process of evolution condensed into three and a half minutes. The beginning of the music video is set "350 billion years ago", and starts with a single cell organism in the ocean evolving into a jellyfish, a pufferfish, and then a predatory fish. It manages to eat a smaller fish before leaping up onto dry land. With a dinosaur visible in the background and an insect in front, it stays still for a few seconds before setting off and eating the insect.
The land-fish evolves into a small alligator as it enters a forest. It sees a tall tree, which it climbs up. Its hands are visibly evolving until it arrives at the top as a homo erectus-like ape. It jumps from the tree into an icy landscape, enduring a blizzard as it evolves into a larger, gorilla-like ape. At the end of a large cliff, the ape beats its chest as the camera zooms out to show a vast desert.
The ape jumps onto the ground, where it has evolved into a primate resembling an orangutan. A large storm blows away much of its hair, turning it into a human (at this point the timer at the bottom right slows dramatically). The human runs much faster and puts on some trousers and a shirt. When fully clothed, it turns into a modern human with a beard. The man walks through a city environment and eats some food (taken from a cardboard cutout of Fatboy Slim himself), at which point he loses the beard and turns into someone similar to the obese person from the cover of You've Come a Long Way, Baby. He finally sits down on a bench at night, at which point the video ends. The T-shirt he is wearing reads 'I'm #1 so why try harder'.