В интервью журналу Billboard, Лорд рассказала, что начала писать новый материал в декабре 2013 года. Отвечая поклоннику
В интервью журналу Billboard, Лорд рассказала, что начала писать новый материал в декабре 2013 года. Отвечая поклоннику в социальной сети Instagram в августе 2016 года, исполнительница сказала, что материал записан и находится на стадии производства. В ноябре того же года, на своё двадцатилетие, Лорд опубликовала в Facebook заметку, в которой говорит: «Написание Pure Heroine было моим способом увековечить подростковую славу, выставить её в свет навсегда, чтобы та часть меня никогда не умерла, а новый альбом, он о том, что же будет дальше».
16 февраля 2017 года лейбл Лорд, Republic, опубликовали дату «7 марта» под заголовком «Секретный», вызвавший предположения, что речь идёт об альбоме исполнительницы, после чего лейбл удалил информацию. 26 февраля Лорд поддразнивала поклонников на встрече в Новой Зеландии, анонсировав даты выхода новой музыки, 2 марта по Нью-Йорку и 3 марта по Новой Зеландии. За два дня до объявленной даты, в сети появилась информация, что сингл в поддержку нового альбома будет называться «Green Light». 2 марта, исполнительница анонсировала альбом Melodrama, а также добавила, что релиз состоится 16 июня того же года. 9 марта того же года Лорд выпустила песню «Liability» (англ.)русск. в качестве промосингла в поддержку альбома Melodrama. Лорд впервые исполнила «Green Light» и «Liability» 11 марта 2017 года на телешоу Saturday Night Live. 18 мая 2017 года, Лорд анонсировала список композиций альбома Melodrama, состоящий из одиннадцати треков. 6 июня в поддержку альбома был выпущен следующий сингл, «Perfect Places». Альбом был записан на домашней студии Джека Антоноффа и студии Electric Lady Studios в Нью-Йорке.