We all have that dream of performing with our favorite bands, but with enough time and persistence, Lamb of God‘s Randy Blythe got to do just that. While speaking with the Mike James Rock Show at Bloodstock Open Air, Eyehategod frontman Mike IX Williams spoke about the band’s 2016 U.S. tour with Discharge and Toxic Holocaust.

As you may or may not remember, both Blythe and Pantera vocalist Phil Anselmo rose to the occasion, filled in for Williams on those dates as he was recovering from a liver transplant.

In the interview, transcribed by Blabbermouth, Williams said the idea of bringing Blythe on to sing his parts stems from Eyehategod’s early shows and Randy’s persistent request to sing songs with them whenever they came to Richmond, Virginia.

“Randy is an old friend of ours. I met him when he was just a little kid coming to Eyehategod shows, being annoying. He used to ask — beg us, actually; I shouldn’t say ask — he would beg us to sing one of our songs during the set in Richmond, Virginia, where we played. So it’s pretty interesting.”

At that time, Williams was urged by doctors to have his liver replaced after years of abuse. Fans banded together to donate more than $70,000 to help pay for his medical expenses — because of course they did, this is America after all. He’s since gotten sober and is back to gig-ready health.

You can catch EYEHATEGOD live along with Venom Inc., Ringworm, and Cult of Lilith this month. Starting Sept. 16, they will go out on their “A History of Nomadic Behavior” tour. Shows will be on the following dates:

Aug. 16 – Catch One – Los Angeles, CA
Aug. 17 – Brick By Brick – San Diego, CA
Aug. 18 – Psycho Swim – Las Vegas, NV
Sep. 16 – Lost Well – Austin, TX
Sep. 17 – Division Brewery – Arlington, TX
Sep. 18 – Mesa Brewing – Taos, NM
Sep. 19 – Pub Rock – Scottsdale, AZ
Sep. 22 – The Great Northern – San Francisco, CA
Sep. 23 – Whiskey Dicks – Lake Tahoe, CA
Sep. 24 – Dante’s – Portland, OR
Sep. 25 – El Corazon – Seattle, WA
Sep. 26 – The Shredder – Boise, ID
Sep. 27 – Aces High – Salt Lake City, UT
Sep. 28 – Mesa Theater – Grand Junction, CO
Sep. 29 – HQ – Denver, CO
Sep. 30 – Lefty’s – Des Moines, IA
Oct. 01 – 89th Street – Oklahoma City, OK
Oct. 02 – George’s Majestic Lounge – Fayetteville, AR
Oct. 27 – Gramercy – New York, NY
Oct. 28 – Montage Music Hall – Rochester, NY
Oct. 29 – Odeon – Cleveland, OH
Oct. 30 – The Loving Touch – Detroit, MI
Nov. 01 – Wildwood – Iowa City, IA
Nov. 02 – The Forge – Joliet, IL
Nov. 03 – King of Clubs – Columbus, OH
Nov. 04 – Blue Note – Harrison, OH
Nov. 05 – Mass Destruction Fest 3 – Atlanta, GA
Nov. 06 – One Eyed Jacks – NOLA
Nov. 07 – Growlers – Memphis, TN
Nov. 09 – Black Circle – Indianapolis, IN
Nov. 10 – The Crafthouse – Pittsburgh, PA
Nov. 11 – Reverb – Reading, PA
Nov. 12 – Geno’s Rock Club – Portland, ME
Nov. 13 – Brighton Music Hall – Boston, MA