Magic, Murder and the Weather стал первой работой группы записанной без гитариста Джона Макгиоха, который ушёл из группы и стал участником Siouxsie and the Banshees. На сессиях место гитарные партии исполнялись бывшим участником группы Amazorblades, гитаристом Беном Мендельсоном, который сменил игравшего на концертах Робина Саймона, после ухода Макгиоха. За несколько месяцев до выхода альбома Говард Девото, разочаровавшись в сложившейся после ухода Макгиноха обстановке в коллективе, также решил покинуть группу. После выпуска пластинки, оставшиеся участники Magazine решил распустить коллектив, поскольку не могли представить состав группы без Девото.