Nintendo of Europe has announced that Paper Mario: Sticker Star will be hitting retail shelves starting December 7th while North Americans will be able to purchase the much anticipated title from the 11th of November.