Dzieło otrzymało tytuł "Stages" i powędruję na sklepowe półki we wrześniu. Producentem płyty jest Peter-John Vettese, który w przeszłości wielokrotnie wspomagał artystkę.
Jak podano na jej oficjalnej stronie, album wypełnią piosenki znane z desek teatralnych, których Melanie słuchała na różnych etapach życia. Niebawem zostanie ogłoszona tracklista.
Ostatni album piosenkarki "The Sea" ukazał się we wrześniu 2011 roku.