Astromantic was released via
Avex's record label
Rhythm Zone on May 26, 2004, and marks the group's first studio album in over three years, since March 2001's
Expo Expo. It is the group's first album without
Lisa as the vocalist, since her departure from the trio in April 2002. Instead of finding a new vocalist, the band started to collaborate with different singers, with each collaboration credited to "m-flo loves" the featured artist. Remixes of songs from this album were later released on the
Astromantic Charm School remix album, released on September 15, 2004. "Miss You" was written by M-Flo and sung by
melody. and
Ryohei Yamamoto. The Japanese-American female singer "melody." has been a recording artist from 2003 until 2008. == Commercial performance ==