The term "New Game" usually means that you might expect a different experience from a new product. Nevertheless, the tem in the video game industry very rarely means that it is an entirely new concept. Most of the games we can obtained that are "New" are following a specific formula or sequence of events that we are already familiar with.
For example First Person Shooters (FPS) you know that of course you will have to shoot your way through the game, but there are many things that have been done that have renewed the genre since Wolfenstein 3D. Great examples of excellent landmarks for the genre are Call of Duty 4 and the Halo series.
In the early years of MMORPG development not many developers worried about similar games popping out, because it was just very expensive to take on a project like a MMORPG and there was not enough demand for online multiplayer games.
Recently, Maplestory one of the games with one of the largest communities has seen a very similar game come into the market. I have never played Maplestory but I tried the alleged clone to see what was my experience like