Underbelly's, including Gibb, recorded for Columbia Records with Pat DiNizio of The Smithereens as their record producer. This did not result in a recording contract, and the band split up. In November 1997, Gibb performed live with his father and uncles for their 'One Night Only' concert in Las Vegas. He also toured with the Smithereens between 1997 and 98. 2000s Gibb joined Nikki Sixx, Bucket Baker and Dave Darling in 58. The concept Sixx had in mind when he formed 58 was of a non-touring, internet promoted entity, that would feature on his new record label, Americoma Records. The name of the band stemmed from the year 1958, in which both Sixx and Darling were born. Their sound, as exemplified on the band's one and only album released in early 2000, was a self-described mixture of "glam, hip hop, rock, pop, funk and a car crash". Gibb co-wrote "Who We Are", which featured on Diet for a New America. The same year, Gibb appeared in the music video for Black Label Society's "Counterfeit God" from their 2000 release Stronger than Death, as the skulls and chains guy. The band did not have a permanent bassist at the time (for the video Mark Wahlberg was stand-in) Gibb joined Zakk Wylde's Black Label Society as bass player in the spring 2000. Alcohol Fueled Brewtality, Black Label Society's live album was recorded in October 2000 and released on 16 January 2001. Gibb's backing vocals can be heard on tracks like "Stronger Than Death". The Ozzfest 2001: The Second Millennium album included the track "Superterrorizer" recorded at Alpine Valley Music Theatre, East Troy, Wisconsin on 9 June. Shortly after this, just weeks into the American Ozzfest schedule, Gibb left the band for personal reasons. In early 2004, Kirk Windstein (founder of Crowbar) planned a rebirth for Crowbar and rebuilt the band with Gibb as guitarist, Pat Bruders on bass and Tommy Buckley on drums. Their European tour of 2004 was a success, the highlight of which was their performance at the With Full Force Festival in Leipzig, Germany. This became the core of the 2007 released DVD Crowbar: Live With Full Force Gibb, assisting John-Martin Vogel, produced a mix of live footage, backstage capers and interview pieces. The band has consistently toured Europe, the United Kingdom and the United States. The band's 2005 album, Lifesblood for the Downtrodden, was mastered at Middle Ear