Soon after, Zimmerman began his own record label "mau5trap", which, along with Ultra Records and Ministry of Sound, released the 2008 album Random Album Title, which saw the collaboration of deadmau5 and San-Francisco producer Kaskade with I Remember. Random Album Title, saw a digital release in September 2008 via Ultra Records in the United States and Ministry of Sound in the United Kingdom and Europe. Physical copies of the album were released in November 2008.In the United States, deadmau5's collaboration with Kaskade, "Move for Me", reached No. 1 on Billboard magazine's Dance/Mix Show Airplay chart in its September 6, 2008 issue. Since then, deadmau5 has seen three of his tracks, all collaborations ("Move for Me" and "I Remember" with Kaskade; "Ghosts 'n' Stuff" with Rob Swire) reach number-one on Billboard's Dance/Mix Show Airplay chart, making him the only Canadian on that chart to achieve that status (he is also the fifth Canadian to top that chart, following Deborah Cox, Nelly Furtado, Dragonette, and Justin Bieber, with one apiece).
In 2009, he was the best-selling artist on Beatport with more than 30,000 digital downloads with his singles "Not Exactly", "Faxing Berlin", and "Ghosts 'n' Stuff".