The song became Jakobsen's first major hit, topping the charts at number-one in Sweden and number 2 in Norway.

It shows Jakobsen clad in a kurta, pagri and dark glasses, driving the streets of Calcutta in an Austin FX4 as he collides with pedestrians and debris, steals the lunch of an unsuspecting restaurant customer, steals a newspaper in a similar manner and hangs outside his taxi window in roller skates as various engine parts are continuously breaking off from the car.

Throughout the video, the action frequently cuts to a 180 degree pan of the taxi's interior, in which Jakobsen is superimposed with several instances of himself who can be seen making hand gestures, dancing, sleeping, hanging out the windows and interacting with each other.

Much of the video was filmed in Malaysia, as can be deduced from vehicle number plates on display throughout, and as well as a brief Batu Caves sightings on the background.

"Calcutta" was licensed for inclusion in the music game Beatmania IIDX 2nd Style.