Mustaine qualified in a recent interview with Forbes that he didn't known many other people who had beaten throat cancer, but he was fortunate that the Iron Maiden frontman was keen to talk about his own experience with the disease in 2015.
"After I was diagnosed with it, I thought, 'I want to call Bruce,' it's not like I have a whole Rolodex of rock friends that sing heavy metal music that have throat cancer [laughs], so my choices were limited," Mustaine recalled.
While the two aren't super close, Mustaine said Dickinson has always been "kind" when their paths have crossed and the singer was helpful when it came to allaying some of the anxiety that came with heading into treatment.
"I was pretty proud of Bruce after speaking with him," Mustaine added. "Although we're not super close, I consider him to be someone I look up to. He basically told me ... surround yourself with good, upbeat, positive people, places and things and try not to cause any unnecessary stress on yourself."
Mustaine apparently followed Dickinson's advice and spent much of last summer, during his treatment, working on the forthcoming Megadeth album at his home studio with his bandmates.
By last fall, he was officially cancer-free, and by January he was on tour again with Megadeth in Europe.
Megadeth was back at work on the new album earlier this summer, according to bassist Dave Ellefson.
Earlier this month, Mustaine published a memoir, Rust in Peace: The Inside Story of the Megadeth Masterpiece, which solely focuses on the recording of the band's seminal 1990 thrash metal opus.
Photos: Getty Images