W tym czasie zerwała kontrakt z wytwórnią Buddah, gdyż uznała jej żądania za wygórowane. Po ślubie z Schekerykiem założyła własną wytwórnię płytową Neighbourhood Records. Jej singiel Brand New Key dotarł do pierwszego miejsca amerykańskiej listy przebojów. Z powodu rubasznego żartu i niewybrednego podtekstu seksualnego piosenka była cenzurowana przez niektóre rozgłośnie radiowe. Był to zarazem szczyt jej kariery. Towarzyszący singlowi album Gather Me osiągnął 15. miejsce na liście przebojów i uzyskał status złotej płyty. Następny album, Garden in the City zawierał kilka dotąd nieopublikowanych nagrań.
Lata siedemdziesiąte nie były zbyt pomyślne, podwójny album koncertowy At Carnegie Hall nie wszedł do pierwszej setki, następne płyty nie sprzedały się dobrze. Wytwórnia płytowa została zlikwidowana. Pod koniec roku 1980 Melanie nagrała piosenkę do serialu Piękna i Bestia.
Była zaproszona jako pierwsza wokalistka pop-rockowa na występ w Sydney Opera House.