Valentine Step is the sixth single by the Japanese electronica artist Mitsuki Aira. It was released January 20, 2009, the same day as "Sayonara Technopolis".The single was produced exclusively for HMV and is considered something of a collector's item.The title track, "Valentine Step", does not feature on any album. It has a strong Latin style but retains the autotune and electronic sounds characteristic of Aira's music.