On the character select screen, go to the character whom you would like to use first stage, press Start 3 times, then go to the random select box, press Start 5 times, then push any punch or kick button.