Wczesnym 1978 saksofonista Andy Haas dołączył do koncertowania, (początkowo jako muzyk występujący gościnnie). Niedługo potem Millar odszedł ze składu muzycznego, preferując rolę techniczną, jako zespołowy inżynier akustyczny podczas koncertu. Został zastąpiony przez Marthę Ladly, którą to obaj bracia Gane znali jeszcze z liceum. Ladly stała się drugim klawiszowcem/wokalistką grupy o imieniu Martha, chociaż Martha Johnson pozostała tą pełniącą zazwyczaj rolę wokalistki głównej.

W 1978 grupa wydała pierwszego singla, „Insect Love”, jeszcze przed podjęciem się nagrywania albumu. Singiel ten i taśma demonstracyjna nagrana w czerwcu 1978 szybko zdobyła zespołowi podpisany kontrakt z wytwórnią DinDisc, wyrostem Virgin Records i podporządkowaną jej.

Sukces na arenie międzynarodowej (1979/82) W 1979 Martha and the Muffins wyjechali do Anglii aby nagrać tamże album debiutancki pod okiem zarządu brytyjskiego Virgin, Metro Music (1980).

Album z miejsca zaskutkował wielkim międzynarodowym przebojem, singlem „Echo Beach”. Wprawdzie album nie zaowocował żadnym innym przebojowym singlem, utwór „Paint by Number Heart” bywał często grywany na kanadyjskim radiu.