The accompanying music video for "Call on Me" was directed by Hype Williams and took ten days to be completed. It 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. "Call on Me" is one of the most expensive music videos of all time, with a production cost of over US$1,000,000. Following its release, it was reported that the video was blacklisted by MTV, following her incident at the Super Bowl halftime show in 2004, which was co-produced by the network. To promote "20 Y.O.", Jackson performed the song with Nelly on TV show "Today", as well as on two of her concert tours.