You can remember the meaning of 全新 with this easy mnemonic:
I want a whole (全) new (新) video game, and I mean all new.
Using mnemonics to remember the meaning of Chinese characters like can have an enormous impact on how long to learn Mandarin it takes.