Andromeda wurde am 18. Mai 1999 von Novaera Edizioni Musicali Saj als Teil des Albums Mystery veröffentlicht