Finish each easy and hard level in dj practice mode for all characters, including the bonus characters. The Space stage will be unlocked in versus mode.