“Andromeda” è il brano presentato da Elodie al Festival di Sanremo 2020, dove la cantante si è classificato settima. Si tratta del settimo estratto dal suo album This Is Elodie, uscito meno di una settimana prima della pubblicazione di “Andromeda”.

Il testo, scritto da Mahmood da un punto di vista femminile, parla di una relazione con un uomo più grande di lei, ma ancora incapace e pronto per intraprendere una storia d'amore seria (Essere grandi ma immaturi è più facile). Il titolo fa riferimento all'omonimo personaggio della mitologia greca.

Il 9 aprile 2020 è stato pubblicato l'EP Andromeda RMX, contenente due remix della canzone.