Спустя полтора года после анонса Prime 4, когда фанаты серии уже заждались новостей об игре, Nintendo внезапно объявила о перезапуске разработки. По словам компании, та версия, которая у них получалась, не соответствовала внутренним стандартам качества. Переделывать Prime 4 поручили Retro Studios — команде, приложившей руку к прошлым Prime, а также к Donkey Kong Country.