En 2008, deadmau5 dejó de ser un desconocido. 'Random Album Title' fue su segundo álbum, y el título, 'Título de álbum aleatorio', es un guiño irónico a la industria musical, que a menudo exige títulos llamativos y comerciales. Las sesiones fueron grabadas en Toronto y Montreal, con un sonido más pulido y accesible, y con la colaboración de otros productores y vocalistas. La portada, con la icónica cabeza de ratón (mau5head) que se convertiría en su sello visual, fue diseñada por el propio Zimmerman y se ha convertido en uno de los iconos más reconocibles de la música electrónica, una máscara que le permite ser él mismo y al mismo tiempo un personaje, separando al artista de la persona y creando una marca global.
El sonido de 'Random Album Title' es progressive house, electro house, y techno, con un sonido melódico y bailable. 'Faxing Berlin' es un tema instrumental que se convirtió en un himno del progressive house, con una melodía que se queda en la cabeza y una progresión que construye tensión hasta un clímax liberador. 'Not Exactly' es otro tema progresivo. 'I Remember' (con Kaskade) es una balada de house con una voz femenina y un estribillo pegadizo, uno de los temas más famosos de deadmau5, que logró conectar con el público mainstream sin perder la esencia del underground. 'Brazil' es un tema electro. 'Arguru' es un tema emotivo dedicado a un amigo fallecido. La producción es limpia y detallista, con un sonido profesional que marcó un antes y un después en su carrera.
El impacto de 'Random Album Title' fue enorme, llegando al número 1 del Billboard Dance Chart, y estableciendo a deadmau5 como una de las estrellas de la música electrónica. La crítica elogió la calidad de la producción y la originalidad de los temas. Con el tiempo, es considerado un clásico del progressive house, y un disco fundamental en la popularización de la música electrónica en América del Norte. Su legado es el de un título aleatorio, un disco que podría haber sido cualquier cosa, pero que resultó ser una obra maestra, un álbum que llevó la música de deadmau5 a millones de oídos en todo el mundo y que consolidó su lugar en la historia de la música electrónica.