This game is called Vib-Ribbon, it is made by the game developers NaNaOn-Sha, the same guys who made Parappa the Rappa and Unjammer Lammy.
I just found out about this game yesterday, which is surprising since I love Parappa and Unjammer Lammy. It may not look like it, but Vib Ribbon came out after Parappa and Unjammer Lammy.
The really cool thing about this game is that it has the original soundtrack of mostly j-pop songs, but the player can also use their own CDs in the game. That seems pretty fancy for 1999.