'' Sticker Star '' was first announced at E3 2010 under the tentative title '' Paper Mario '' , demonstrated in trailer form . Few details about the new '' Paper Mario '' title were given outside of additional trailers that were released at Nintendo World 2011 and E3 2011 . The game and its full title was announced during Nintendo 's E3 2012 press conference , alongside '' New Super Mario Bros. 2 '' and '' Luigi 's Mansion : Dark Moon '' , with a release window sometime during the 2012 holiday season . A live gameplay demonstration by Nintendo of America localization manager Nate Bihldorff , one of the writers for '' Sticker Star '' s English text , was later shown at the Nintendo 3DS Showcase event , which heavily detailed and elaborated on the sticker-focused gameplay . The game was also announced to be distributed both physically as a Nintendo 3DS cartridge or downloadable via Nintendo eShop
E3 2011
E3 2011
Paper Mario: Sticker Star