Melody è stato pubblicato il 12 aprile 2000 da TOSHIBA-EMI come parte dell'album Lost & Found