Mills es también conocido por su colección de trajes coloridos y extraños que a veces usa en el escenario, como el que puede verse en el vídeo de "What's the Frequency, Kenneth?" y en muchos de los conciertos del Monster Tour en 1995.