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.