"Matador" is geschreven door Jeffreys en geproduceerd door Jeffreys en Roy Cicala.[1] Jeffreys bedacht de melodie van het nummer nadat hij in Mexico was beroofd. De verteller van het lied zingt hoe hij steun nodig heeft, die hij wil zoeken bij een matador.[2]
"Matador" zou oorspronkelijk niet als single worden uitgebracht, aangezien platenmaatschappij A&M Records "Bad Dream" wilde gebruiken om het album te promoten. Jeffreys stond erop, op aanraden van Kiss-bassist Gene Simmons, dat "Matador" in Europa als single zou verschijnen.[2] Het bereikte de top 10 in onder meer Duitsland,[3] Oostenrijk[4] en Zwitserland.[5] In Nederland piekte de single op de vierde plaats in zowel de Top 40[6] als de Nationale Hitparade[1], terwijl het in Vlaanderen een nummer 1-hit in een voorloper van de Ultratop 50 werd.[7]