The music video for "Call on Me" was directed by Hype Williams and took ten days to be completed. The video's theme was inspired by "Aesop’s Fables" and is composed of live action and animation. It was filmed inside an aircraft hangar at the JFK Airport in New York City. The music video incorporates Indian, Asian, and African styles, with a mixture of outfits and hairstyles. Outfits worn in the video included a specially-designed Kimono, metal corset, and nine-inch platform heels, with a total of five wardrobe changes. "Call on Me" is one of the most expensive music videos of all time, with a production cost of over $1,000,000.