In talk show mode, defeat the first opponent then that's when you wrestle Atrocity XXX. If you defeat him, you will be able to use him in Exibition mode.