Il 3 marzo 2018 il rapper statunitense Travis Scott ha annunciato un nuovo album di The Weeknd su Twitter, definendolo «spaventoso» e confrontandolo con quando «ha ascoltato per la prima volta» la sua musica. Più tardi quel mese, The Weeknd spiegò che stava terminando il completamento di un nuovo progetto, condividendo più video silenziosi su Instagram di uno studio di registrazione, con la didascalia "mastering". Successivamente l'artista ha diffuso alcune immagini dallo studio sulla piattaforma.
Il 28 marzo The Weeknd ha annunciato l'uscita del progetto, pubblicando un fotogramma di una conversazione di messaggi di testo tra il direttore creativo La Mar Taylor e se stesso, riguardo al fatto che avrebbero dovuto «pubblicare [un nuovo disco il] venerdì»". Il giorno successivo ha rivelato la copertina e il titolo.
In seguito alla pubblicazione dell'EP, i videoclip orientati verticalmente per Call Out My Name e Try Me sono stati resi disponibili esclusivamente su Spotify.
Accoglienza
Alexis Petridis di The Guardian ha dichiarato che My Dear Melancholy, «abbandona il pick'n'mix e, in effetti, l'approccio hit-and-miss del precedente album Starboy in favore di qualcosa di più coeso: uniformemente downbeat e twilit, scorre molto bene»; tuttavia ha criticato il suo contenuto lirico. Il sito HipHopDX ha commentato che l'EP «non apre nuovi orizzonti e, come ha fatto in passato, rivisita elementi di progetti precedenti, ma senza la gigantesca lista tracce di Starboy e qualsiasi tentativo di accontentare un pubblico al di fuori del suo core, la mancanza di innovazione non sembra togliere il carattere conciso, concentrato e concettuale di questo gioiello R&B ben prodotto».