Only Murders in the Building was niet de eerste samenwerking tussen Steve Martin en Martin Short. In 1986 speelden de komieken in de western Three Amigos!, met Chevy Chase als de derde 'amigo'. Vreemd genoeg werd de film destijds vrij lauw ontvangen, want Three Amigos is een van de leukste comedy's ooit gemaakt. De drie acteurs vullen elkaar perfect aan, de regie van John Landis (The Blues Brothers) geeft de film een echte klassieke western-look en de liedjes van Randy Newman passen er perfect bij.

In het tijdperk van de zwijgende film worden westernsterren Lucky Day, Dusty Bottoms, and Ned Nederlander (Martin, Chase en Short) ontslagen door hun studio. Tegelijkertijd krijgen ze een telegram uit Mexico, dat het drietal vraagt om de gangster El Guapo te stoppen. De filmdiva's denken dat het een uitnodiging is om een optreden te geven, en storten zich zonder het te beseffen in en levensgevaarlijk avontuur.