In story mode, once Brad joined the party, come back to his stage and talk to Yakkun. He will challenge you, so beat him to unlock him.