Dia menarik perhatian seorang bos ketika dia mulai bekerja dengan Claire Richards dari Steps.
Dan pekerjaan inilah yang membawanya untuk memulai tur reuni Nolan Sisters.
Di situ, Melanie mendapatkan satu juta pertamanya.
"Semua orang bilang aku tidak akan bisa melakukannya. Mereka mengatakan tidak ada yang ingin melihat 40 dan 50-an perempuan di atas panggung - tetapi mereka salah. Itu menghasilkan jutaan," kata Melanie.
Pengalaman dengan The Nolans menginspirasi dia untuk mengambil seksisme di industri musik melalui buku fiksi yang disebut 'Thunder Girls'.
Dengan mengambil kisah tentang kehidupan girl band '80 -an yang dijatuhkan dengan kejam oleh label mereka, buku itu terbukti sukses besar dan memicu adaptasi panggung.
Setelah mendapat kesempatan pertamanya di Salford, Melanie ingin membawa pertunjukan ke kota.
Melanie, yang sekarang tinggal di Crouch End, London, mengatakan: "Ketika pertunjukan menyentuh panggung Lowry Theatre, itu akan tepat 24 tahun pada hari ketika saya meninggalkan Salford untuk kehidupan baru saya di London."
"Sangat emosional kembali ke kota untuk peluncuran. Rasanya masih seperti rumah."
“Ya, saya tinggal di rumah mewah sekarang dan hidup dalam mimpi, tetapi ketika saya mendapat kesempatan, saya ingin mengembalikan semuanya ke kota yang menyelamatkan saya."