Ifølge siden Nintendo Life spurgte Nintendo Criterion, udviklerene bag Need For Speed og Burnout, om at udvikle et nyt kapitel i deres futuristiske racing-serie tilbage i 2011. Nintendo var tilsyneladende opsat på at hurtigt producere en lækker E3-demonstration, der kunne vises sammen med afsløringen af konsollen, men da Criterion havde travlt med Need for Speed: Most Wanted, gik det galt, før det kunne begynde.