Nintendo sa at spillet ville inneholde mer enn 90 % nye elementer, der resten ville være gamle elementer fra Super Mario Galaxy. Spillet var ganske langt fram i utviklingsprosessen i slutten av 2009, men Nintendo valgte å utsette utgivelsen til 2010. Grunnen til dette var at de allerede hadde en planlagt utgivelse lagt til slutten av 2009.