Walking wurde am 22. August 2012 von Sony Music Direct (Japan) Inc. als Teil des Albums Welcome To Secret Time veröffentlicht