當任天堂 3DS 首次亮相時，新的紙片馬里奧被宣佈為其首批遊戲之一。當時，第一個在掌機上出現的Paper Mario條目，它被簡單地稱為“Paper Mario”，預告片在 E3 等貿易展上展示，但從未正式發佈。
任天堂沉寂了幾年，直到它以 Paper Mario: Sticker Star 的身份重新出現並於 2012 年底推出。當時它的評價褒貶不一，但現在被廣泛認為是整個馬里奧 RPG 子類型中最弱的作品。
粉絲們感到難過，因為根據 E3 2010 中已知的少量螢幕外鏡頭，第一部預告片看起來與最終遊戲非常不同，更接近《千年之門》中的傳統回合制戰鬥，而不是最終遊戲的解謎使用貼紙。
現在，14 年來，紙片馬里奧 3DS 原型的預告片首次在網上浮出水面。它已由 usar Marionova 發佈在 YouTube 上，目前尚不清楚這部預告片是如何到達網路的。
最近的紙片馬里奧遊戲，如《折紙之王》受到了更受歡迎的歡迎，購買 Sticker Star 仍然是馬里奧系列中為數不多的“灰羊”之一。在 Iwata Asks 的採訪中透露，是宮本要求 Intelligent Systems 簡化故事，只使用馬里奧角色，並提供更多背景信息來說明原始原型——以前從未見過如此詳細的——是如何被改變成 Sticker Star 的。
