Get 35 wins against the CPU in Tournament or Exhibition mode on any difficulty setting to unlock Carmen. Alternately, win the All-Star Circuit.