At the character selection screen, highlight the random selection box, then press Start(7), followed by any attack button.