In 1991, British singer-songwriter 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. The P.M. Dawn extended and radio remix for the "Killer"/"Papa" combination was released in 1993. Michael shot a video for the release, in which he did not appear personally. The video was directed by Marcus Nispel.
