Painted Swampland, um dos níveis na Soda Jungle, tem um plano de fundo bem peculiar. Pelo que parece, esse nível de New Super Mario Bros. U foi baseado no quadro “A Noite Estrelada” do pintor Vincent van Gogh.
Há outras novidades presentes nesse jogo. O jogo terá três Baby Yoshis para você carregar. Os Baby Yoshi comem qualquer coisa que entre em contato com eles e têm outras habilidades dependendo de suas cores. Os azuis sopram bolhas que prendem os inimigos e os transforma em moedas. Os amarelos são como lanternas, eles iluminam as áreas e Mario pode afastar os fantasmas com uma explosão de luz. E os roxos se transformam num balão que permite que o Mario voe enquanto você balança o controle ou pressiona o botão ZR.
