Anche Paper Mario: Sticker Star si mostra più nel dettaglio con questo nuovo trailer, rilasciato in occasione della seconda conferenza Nintendo all'E3 2012, dedicata ai giochi per la console portatile.
Si tratta di un nuovo capitolo nella serie di action-RPG iniziata con Nintendo 64 e proseguita poi su Wii. In un mondo di carta, con scenari creati in stile diorama, si muove questo Mario in 2D, alla ricerca di adesivi in grado di donare abilità speciali nelle battaglie - che si svolgono a turni, secondo una particolare interpretazione della tradizione JRPG - e di modificare attivamente l'ambiente circostante nelle fasi esplorative.
Anche Paper Mario: Sticker Star è previsto per l'holiday season americana, ovvero tra novembre e dicembre, in attesa di una data di lancio più precisa.