To rewrite the informal sentence using formal language while maintaining the same information, the best option is:
B: I discovered a new interesting video game that was just released.
This option uses formal language and provides clear and precise information about the game.