Mélodie werd uitgebracht op 14 februari 2020 door GSI Musique als onderdeel van het album Entre deux paradis