Lançado no dia 14/08/2015, 3 anos após sua participação no The Voice, Cry Baby foi o primeiro álbum de Melanie Martinez, seu debut. Responsável por suas primeiras e grandes conquistas como ser um nome sucesso mundial.

Antes de iniciar a era, Melanie tinha lançado o Dollhouse EP, que contia a faixa 'Dollhouse' que futuramente estaria no álbum. Em 29 de Maio de 2015, Melanie acidentalmente postou o clipe de 'Pity Party', que futuramente, em uma livestream, seria anunciado como o primeiro single do álbum.