Hi OnceUponATimeInChina.
The album A Song for XX was released on New Years Day in 1999, and before that, 6 singles were released - Depend on you, For My Dear..., Trust, YOU, poker face, and Nothing from Nothing (Nothing from Nothing was not released under the Avex label however)
Its probably the easiest to find mp3s using file sharing programs like Soulseek and DC++