The accompanying music video for “How Come You Don’t Call Me” was directed by Little X. It contains references to Japanese popular culture, such as San-X’s Buru Buru Dog and Cardcaptor Sakura’s Kero-chan, besides Korean character Mashimaro. The video starts with Keys waking up in the morning, and following her daily routine throughout the video, ending with a performance on stage. The video ends with a phone call from her supposed “boyfriend” (portrayed by Mike Epps) making an excuse about why he hasn’t called her, and she hangs up on him, laughing.