That's generally how rhythm games work. You're always terrible at them at first, but you practice over and over, usually on one or two songs, and get better. Even doing a really hard song and failing is a lesson. If any of you think you're bad at Rhythm games, just remember: when they first started, everyone else was just as bad, or worse, than you as well.
I remember my first time playing DDR and thinking that normal and some easy difficulty songs were hard.