The promotional video for "Keep Tryin'" alludes to Utada's past PVs: "Final Distance", "Traveling", "Sakura Drops" and "Passion". There are also references to Utada's own cartoon cat creation, Chuichi, who is seen jumping on several rooftops while she is marching near the end of the video. First, when she stops by a store window filled with televisions, there is a kid pressed against the glass facing a reflection of himself, similar to "Final Distance". Later on, when she is walking through the office there are several secretaries typing, alluding to the drummers present in "Passion" PV.Also, the two dresses from her "Sakura Drops" PV are on display in a store window. Finally, during the biking sequence, there is a group of "people" marching along, similar to those in the traveling PV.