How Do You Record Gameplay Videos Of Games Like Stepmania?

I mean in-game videos, not videos of your fingers. Do I need a webcam, or a Screen Recorder? The screen recorder I have makes the videos unusable.

Tagged as: Gameplay, games, Like, record, Stepmania, videos