Destiny of Spirits, a new game from the creators of Lumines, was just announced as a free-to-play title for the PlayStation Vita.