This differs from Hi-Speed mode because the whole song speeds up, not just the notes. You must first highlight the song you want to play.
Play all songs (except for "Foot version", Another, and hidden songs) at least once in any combination of modes and difficulties