Starbound's first beta is expected to begin on December 4, according to Rock, Paper, Shotgun - presumably on PC. The procedurally-generated Terraria-like sci fi sandbox is also headed to Vita. It pulled in over $1 million in pre-orders.