They also appeared on the cover of Rolling Stone in October 2002 ( the first Australian band to do so since Men At Work in 1983 ) with the words `` Rock is Back : meet the Vines '' boldly emblazed underneath . They appeared on the cover of Rolling Stone in October 2002 ( the first Australian band to do so since Men at Work in 1983 ) with the words `` Rock is Back : Meet the Vines '' boldly emblazoned underneath .