Enter a battle and cast a spell. Press B at the targeting screen to cancel the spell. A new random spell will now be available at the end of the spellbook. Note: Do not use the "Teleport" spell if it appears, as it will crash the game.