The Johnnys will return to the Melbourne stage for the first time in almost a decade with a show at MEMO Music Hall in St Kilda in February.