The first Paper Mario title was released in 2001 for the Nintendo 64 and introduced fans to a new style of RPG. Though Nintendo had previously dabbled with Mario in an RPG setting in Super Mario RPG: Legend of the Seven Stars in 1996 for the SNES, Paper Mario wowed fans with its adorable 2D art in a 3D world style.