In 1992, George Michael performed “Killer” live at the Wembley Arena in a version that was released on the 1993 EP Five Live. “Papa Was a Rollin’ Stone” was also recorded and released on the same album. The two songs were blended together in the live performance, then remixed several times. P.M. Dawn released an extended and radio remix for the “Killer”/”Papa” combination in 1993. George Michael also shot a video for it, in which he did not appear personally. It was during the time when Michael refused to exploit his outward look, which he thought would distract the audience from the music, his main concern. The video was directed by Marcus Nispel.
In the US the single peaked at #69 on the Billboard Hot 100 and #5 dance. In Canada the single reached #19 on the RPM Singles Chart.