Nintendo has announced New Super Mario Bros. 2 for the 3DS. The announcement comes with a few screen shots seen in the video below.