To unlock new Cruise Stages, play the preceding Cruise Stage and exit. You should get a message saying that you have unlocked new sounds. Go to the Groove Editor and exit (you don't have to change the Groove, just open it, but you can I'd you want) Then replay the same Cruise Stage, and you should be prompted to change to the next Cruise Stage by pressing R1. Repeat this process to unlock more patterns.