According to Rock Feed, Mustaine began to Tae Kwon Do in 1999 before moving on to Brazilian Jiu-Jitsu. You can check out video of Mustaine being awarded his purple belt below ... having to tie my belt ...