In 2011, Mills signed a deal to Columbia Records, following him signing a deal, he began recording his second and first major-label album. On July 22, 2011, Mills released a mixtape, titled Leaving Home. Leaving Home is a 10-track project, with no guest appearances, while the production was provided from Noel Zancalla, Omen, AudioBlack, The Futuristics, Colin Munroe and Phonix, among others. On December 6, 2011, Mills announced that he would be repackaged as a 5-track EP, under its same name as his mixtape through Columbia Records. The EP's lead single, called "Vans On" was released on December 12, 2011, along with the promotional single, called "The Boom". The EP was made available for Retail stores on December 13, 2011. On December 15, 2011, to promote the release of the EP, he performed at The Roxy Show in Los Angeles, California. The EP was released for free on December 19, 2011, The EP was officially released on January 13, 2012, featuring some added new tracks, while the additional production was provided from Sir Nolan and The Stereotypes, among others.