Los lados B del Reino Unido que lo acompañan, «The Man Who Left Himself», «Tame» y «Ludwig», demostraron un cambio dramático en el estilo de Blur, uno rígido y crudo, presagiando el cambio estilístico que se realizaría en su álbum homónimo de seguimiento.
El video musical, que fue dirigido por Matthew Longfellow, presenta imágenes en vivo.
Mientras que la promoción de video en vivo anterior «End of a Century» fue en vivo con imagen y sonido, «Stereotypes» es simplemente metraje en vivo editado para adaptarse a la grabación de la pista del álbum.
Toda la música fue compuesta por Damon Albarn, Graham Coxon, Alex James y Dave Rowntree.
Todas las letras fueron compuestas por Albarn.