Andromeda je debitantski studijski albumMihe Kralja, ki je izšel leta 1980 na LP plošči pri beograjski založbi PGP RTB. V Jugoslaviji je bilo prodanih več kot 21.000 izvodov albuma, v Beneluksu, Rusiji in na Švedskem v 15.000 izvodih, v celotni Evropi pa več kot 100.000 izvodov.[1][2] Album je bil prva jugoslovanska instrumentalna elektronska plošča, skladba »Andromeda« pa je dolga leta služila za podlago počasnih posnetkov smučarskih skokov.[3]
Album je bil leta 1995 digitaliziran, leta 2007 pa je izšel na zgoščenki.[4]
Material za album Andromeda, je Kralj začel pisati v 70. letih 20. stoletja.[3] Ploščo je potem dokončal v času angažmaja v Emonski kleti. Ko je bil material za album končan, ga je Kralj odnesel na ZKP RTV Ljubljana, ampak je bil zavrnjen. Uredniki so namreč menili, da je material podoben cerkveni glasbi in kot tak neprimeren za izdajo v tistem času. Vodja založbe Helidon, Vilko Ovsenik, je nato Kralja napotil do predstavnika založbe PGP RTB v Ljubljani, Borisa Kovačiča.[1] PGP RTB mu je nato omogočila snemanje in izdajo albuma. Kralj se je nato »zaprl« v studio Akademik in posnel album. Dva dni pred zaključkom snemanja ga je v studiu obiskal Dečo Žgur in mu potrdil, da je njegovo početje sprejemljivo.[5]