El ex cantante de Wham! obtuvo otro gran hit con este medley de covers a los clásicos dance de Seal y The Temptations. Killer/Papa Was A Rollin' Stone fue el segundo single del EP que George lanzó con el grupo Queen.
Este fue el primer single en Estados Unidos del último álbum que grabó el sensacional grupo inglés. Uno de los últimos videoclips de Freddie Mercury y todo un Cult Classic.
Este fantástico track dance fue un hit en el verano de 1993, y el segundo sencillo del EP Five Live. George Michael combinó el hit Killer, de Seal y Adamski, junto con el clásico Papa Was A Rollin' Stone de The Temptations, con resultados excelentes (fue grabado en vivo durante su gira Cover To Cover, de 1991). Al mismo tiempo que este tema era un éxito a nivel mundial, George se enfrascó en una disputa legal con la disquera Sony, que se resolvería varios años después, pero provocó que su próximo CD fuera grabado en otro sello.
Uno de los grandes ídolos de George Michael fue Freddie Mercury, por lo que no dudó en participar en el concierto-tributo que se le organizó al cantante de Queen en abril de 1992 en el estadio de Wembley. Una de las canciones que eligió para interpretar fue el clásico Somebody To Love; el público y la crítica lo consideraron uno de los mejores momentos del concierto, por lo que un año después el track fue lanzado como sencillo del EP Five Live, que contenía algunas canciones de George con Queen y otros tracks inéditos. Esta versión de Somebody To Love ocupó el Top 40 en Estados Unidos, pero fue primer lugar en el Reino Unido.