No new IP has sold 25m+ on consoles for the last 10 years.

[Pyro as Bill]

25m+ Completely New

Minecraft has managed over 100m spread across multiple platforms and generations. (360/PS3 managed 16m exc digital)

20m+ New/25m+ Reboot*

Kinect Adventures:2010

*NSMB:2009

Wii Fit:2007

*CoD4 MW: 2007 (16m, later versions sold 25m+)

^{2006-Wii Sports, Wii Play. 2005-Nintendogs, Brain Age}

10m+ New/Peaked

Destiny:2014

Batman Arkham:2009

Just Dance:2009

Assassin's Creed:2007

Guitar Hero 3:2007^{(Guitar Hero:2005)}

Red Dead Redemption:2010^{(Revolver:2004)}

 

2007 seems to be the record holder for 1m+ new/rebooted IPs. I think I can count 26.

Will there be a new or rebooted 20-25m IP this gen? I think RDR2 might be able to hit 20m depending on available install base.