No Doubt fans will finally be able to sink their teeth into some new material from the band when their video for the single "New" debuts on MTV on Wednesday.The track is the first single from the soundtrack of the upcoming Katie Holmes comedy "Go," and marks the first taste of what fans can expect from No Doubt's follow up to "Tragic Kingdom." The band is currently working with producer Glen Ballard (who helmed Alanis Morissette's "Jagged Little Pill") on the album (see "No Doubt Chooses Glen Ballard To Produce New Album, Contributes "New" Song To Soundtrack"). As we reported earlier this year, No Doubt hooked up with director Jake Scott (R.E.M., Smashing Pumpkins, Radiohead) for the new video, in which the band members play four distinct characters on their way to a rave. The clip will premiere on Wednesday'' edition of "Total Request Live," which airs at 3:30 p.m. on MTV. The "Go" soundtrack will hit also boast tracks from Natalie Imbruglia, Fatboy Slim, Eagle Eye Cherry, Esthero, and Lionrock among others, and is expected to hit stores on March 30. The film, which stars Holmes, William Fichtner, Taye Diggs, Scott Wolf, and Jay Mohr, will hit theaters on April 9.