O'Ya κυκλοφόρησε στις 1 Δεκεμβρίου 1996 από Musica Studio's ως μέρος του άλμπουμ Bermimpi