At the Nintendo Direct today, it was announced that Mario and Luigi Paper game is coming out for the states on January 22nd, 2016.