Under hösten/vintern 2019/2020 ger sig Melissa Horn ut på en stor nordisk turné. Med sig tar hon ny musik. Fredag den 5 april släpper Melissa Horn singeln ”Du brukade kalla mig för baby” med Kaah. Det var nästan fyra år sedan Melissa släppte musik och låten är den första från ett nytt studioalbum som släpps i september.