Na het uitbrengen van hun debuut-ep bleef de band shows spelen in en

Na het uitbrengen van hun debuut-ep bleef de band shows spelen in en rond Brisbane, evenals verschillende shows in Sydney , Melbourne en elders aan de oostkust van Australië. In deze periode begon Dean Turner van Magic Dirt – die in april 2009 overleed – met het managen van de band. Violent Soho toerde in 2007 met collegaband The Grates uit Queensland, maakte deel uit van de bezetting van het St Jerome’s Laneway Festival 2008 en speelde met het evenement in Melbourne, Brisbane en Sydney van dat jaar. Violent Soho toerde in mei 2008 met Faker en Grafton Primary en speelde nummers van hun eerste volledige album We Don’t Belong Here . Het album werd op 7 juni 2008 uitgebracht bij Emergency Music, een onafhankelijke afdruk van Turners band Magic Dirt, die op dat moment ook vrienden waren. Na het uitbrengen van het inaugurele studioalbum toerde de band door Australië, gevolgd door shows in november 2008 in New York , Los Angeles en Londen . Bij thuiskomst speelde Violent Soho meer shows en festivals die werden gehouden in de zuidelijke zomer – eind 2008/begin 2009 – waaronder Homebake, Meredith Music Festival, Falls Festival en Southbound Festival.