 The band's unexpected success led them to performances on "Late Night with David Letterman", and "Saturday Night Live".They toured with The Rolling Stones, were nominated for two Grammy Awards, and won an American Music Award.By 1994 they were also on the cover of "Rolling Stone" magazine.