Melanie estrenó su segundo álbum, "K-12", junto con una película del mismo nombre, el 6 de septiembre de 2019, tras estar disponible para preordenar desde el 23 de julio. La grabación del álbum comenzó en 2015 y concluyó en 2017, confirmándose su finalización en enero de 2018 por el productor Michael Keenan. En abril y mayo de 2016, Melanie compartió fotos en Instagram con letras que más tarde se revelaron como High School Sweethearts y Lunchbox Friends, confirmadas para el álbum, aunque inicialmente se indicó que no se lanzarían pronto.

En marzo de 2017, en una entrevista, Melanie anunció su proyecto de una película para narrar la historia de su segundo álbum, describiéndola como un musical de comedia negra surrealista. Dirigió el peinado, el vestuario y la edición. La filmación tuvo lugar en Europa de octubre a diciembre de 2018.

En mayo de 2019, se lanzó un avance revelando que el álbum y la película se titularían K-12. Dos teasers adicionales se lanzaron en las siguientes semanas, anunciando la fecha de lanzamiento del 6 de septiembre de 2019. El 17 de junio de 2019, un adelanto con clips de la película y una nueva canción se mostró en los MTV Movie Awards. La promoción comenzó el 24 de junio de 2019. El tráiler oficial de la película, la lista de canciones y la preventa se anunciaron el 23 de julio de 2019. Se confirmó que la película se proyectaría en cines el 5 de septiembre, un día antes del lanzamiento oficial. Melanie asistió al estreno en Los Ángeles, California, el 3 de septiembre de 2019.