Not to be confused with New Super Mario Bros U, Nintendo has released an E3 trailer for New Super Mario Bros 2 for the 3DS