„Cat Step” to unikalny teledysk stworzony przez reżysera Takashiego Ohashiego dla utworu Daisuke Tanabe, popularnego japońskiego producenta muzycznego. Teledysk jest wizualnym przedstawieniem muzycznego świata z EP o tym samym tytule, w którego środku poczujesz nowatorskie połączenie muzyki i animacji.