The easiest way to get this achievement would be to wait for new songs to come out and be one of the first players to drop a score on it.
Otherwise you have to become very good at the game.
Also, as the description says, it is impossible to get this achievement with custom songs.