Speaking about the video to "Us Weekly", director Hype Williams said "We wanted it to feel like we were painting a beautiful picture". Jermaine Dupri announced that the music video also would be "the most expensive video of the last three years". The crew "pushed it as far as we could go. "We tried to get a goddess feel", said make-up artist Fran Cooper. Behind the scenes footage and the making of "Call on Me" was documented on an episode of "Access Granted" before its official premiere on July 26, 2006. The music video is featured on the deluxe edition and iTunes exclusive edition of "20 Y.O."