It was released by Universal Music Group and Island Records on 5 February 2020 as the seventh single from the third studio album "This Is Elodie". The song was Elodie's entry for the Sanremo Music Festival 2020, the 70th edition of Italy's musical festival which doubles also as a selection of the act for Eurovision Song Contest, where it placed 7th in the grand final. "Andromeda" peaked at number 6 on the Italian FIMI Singles Chart and was certified platinum in Italy.