Enter the character selection screen, select "Load" then enter "BRAINSALAD" as a name to unlock Brian The Brain and Space world. Alternately, win Smack Attack, Gate Relay, and Flag Relay in all three levels of the Space world.