The video for the single was produced with cutout animation and begins with a spaceship flying over a major city. The spaceship flies over a sidewalk and deposits its passengers that appear as small white kittens that are all picked up by pedestrians except for a tabby. The tabby kitten then walks around and experiences the reality of the world, avoiding being stepped on, or almost falling into a storm drain and almost getting run down by cars crossing the street as well as running away from a vicious dog into an alleyway past a poster of Moby. The tabby then goes to sleep and dreams of supposedly its natural origination. The tabby wakes up and then continues walking until it comes across a tree in the sidewalk and climbs it to the top. When it gets to the top, it appears that many spaceships are flying over the city, indicating that the visitors have established their presence.