W 1983 wydali w ten sposób album Danseparc, ponownie produkcji Daniel Lanois, Mark Gane, i Martha Johnson. Mark Gane, zmobilizowany do pozbycia się nazwy „Martha and the Muffins”, zaproponował aby się przemianowali na „M + M”. Kompromisowo, obie nazwy użyto przez pewien czas, i Danseparc na swej okładce zawiera oba ciągi: „M + M” i „Martha and the Muffins”, zestawione razem, przedzielone punktorem.
Utwór „Danceparc” z tego albumu stał się następnym „Top 40” singlem w Kanadzie. Na trasie koncertowej z tego roku grupa została uzupełniona gościnnie kilkoma instrumentalistami, w tym gitarzystą Michaelem Brookiem. Po zakończeniu trasy, Mark Gane i Martha Johnson (od pewnego czasu para także w życiu osobistym) ogłosili, że pragną tworzyć muzykę w innym kierunku muzycznym, i to z nowymi współpracownikami. Zasadniczo, Gane i Johnson zadecydowali o tym, że „M + M” od zaraz oznacza duet Martha + Mark, z udziałem zaproszonych muzyków studyjnych i czasowo zatrudnianych instrumentalistów.
Album pary z 1984 pt. Mystery Walk ponownie został wyprodukowany przez Daniel Lanois, Mark Gane i Martha Johnson, a jego okładka zawiera kolosalną wlepkę opiewającą jego autorstwo jako: Muzycy-goście to m.in.