Everyone has to start somewhere, which can lead to some pairings that get questioned years after the fact. While Sebastian Bach and Skid Row had a great start in the late '80s, it might be somewhat surprising to find out that they once headlined over future metal icons Pantera. Bach recalled his introduction to the band during a visit to VH1 Classic's 'That Metal Show' that airs this Saturday (June 15).

The episode, which is the show's 100th, also found former Pantera bassist Rex Brown as one of the guests and the pairing of Bach and Brown led to the discussion of when Pantera opened for Skid Row. In the sneak preview video, seen here, Bach recalls actually meeting the band several years earlier as a 17-year-old playing Fort Worth, Texas with his band Madam X.

Bach tells the story as follows: "The bass player of Madam X ... His name was Godzilla, that was his name, he runs backstage and I'm back there teasing my hair up and doing all that ... and he goes 'Oh my God, Pantera's here tonight.' And I go, 'Oh my God, who the f--- is Pantera?!'" Of course, after that evening Bach knew exactly who Pantera was. Several years later, when Bach was a member of Skid Row, he immediately thought of the just emerging Texas outfit as a killer band that would be perfect to open their first headlining trek.

To see the rest of the 'That Metal Show' episode, which also features Bach promoting his 'ABachalypse Now' concert DVD and Brown promoting his 'Official Truth, 101 Proof: The Inside Story of Pantera' book, tune in to VH1 Classic this Saturday night (June 15) at 11PM ET/PT.

Future episodes in Season 12 include interviews with former Ozzy Osbourne guitarist Jake E. Lee, Def Leppard drummer Rick Allen, Megadeth's Dave Mustaine, Queensryche's Todd La Torre and Scott Rockenfield, Thin Lizzy's Scott Gorham and Ricky Warwick, Clutch's Neil Fallon, Blue Oyster Cult's Buck Dharma and Kix's Steve Whiteman and Brian Forsythe.