The extremely catchy chorus, the iconic choreography... simply the best of the year.
So that makes
2000: Ayumi Hamasaki - M
2001: Chihiro Onitsuka - Infection
2002: Utada Hikaru - Sakura Drops
2003: Utada Hikaru - Colors
2004: Ayumi Hamasaki - Moments
2005: Utada Hikaru - Passion
2006: Ayumi Hamasaki - Jewel
2007: Alan - Ashita e no Sanka
2008: Ai Otsuka - Kurage, Nagareboshi
2009: Alan - Kuon no Kawa
2010: Utada Hikaru - Goodbye Happiness
2011: Lecca - Mata Itsuka
2012: Nogizaka46 - Oide Shampoo