Już w 2011 roku Nintendo prowadziło rozmowy z Criterion Games na temat stworzenia F-Zero. Celem była wstępna wersja do prezentacji na targach E3 razem z konsolą Wii U. Konieczne było szybkie działanie, niestety studio pracowało wtedy nad wcześniejszym zobowiązaniem Need for Speed: Most Wanted na różne platformy i to ono było dla nich na tę chwilę priorytetem.
Źródło tych smutnych informacji pragnie pozostać anonimowe, jednak sam Alex Ward założyciel Criterion potwierdza, że faktycznie prowadził rozmowy z Nintendo Europe.