Though major labels were courting the band, in 1988 they signed to the independent label SST Records for their debut album, "Ultramega OK", released on October 31, 1988. Cornell said the band "made a huge mistake with "Ultramega OK"" because they used a producer suggested by SST who "didn't know what was happening in Seattle". According to Steve Huey of AllMusic, Soundgarden demonstrates, a "Stooges/MC5-meets-Zeppelin/Sabbath sound" on the album. Mark Miremont directed the band's first music video for "Flower", which aired regularly on MTV's "120 Minutes". Soundgarden promoted "Ultramega OK" on a tour in the United States in the spring of 1989, and a tour in Europe, which began in May 1989—the band's first overseas tour. "Ultramega OK" earned the band a Grammy Award nomination for Best Metal Performance in 1990.