In 1999, PolyMax Records, a label of then-PolyGram Records Philippines (now an affiliate of Universal Records) released Jaya's "A Love Album", first released in 1992 in Japan under the same title. The album consists of songs taken from an earlier Jaya album, also called "A Love Album", released in the United States in 1989, as well as songs recorded specifically for the 1992 Japanese release. In 1992, while touring Japan as a backup singer and keyboardist for American R&B artist Stevie B., Jaya was approached by the Japanese label Toshiba/EMI to make an album for Japanese release. "A Love Album" was released in Japan in conjunction with Jaya's American label, LMR Records, which still owns master rights, and from whom PolyMax obtained permission to release the album in the Philippines (according to Kazu Watanabe, managing director of PolyMax Records). "A Love Album" is exquisitely produced, and Jaya acquits herself well on the album's upbeat R&B/dance-styled tunes and soulful ballads.