Depois de várias alterações na data de lançamento, a Nintendo definiu a chega de New Super Mario Bros. para o dia 15 de Maio nos EUA.
O jogo para Nintendo DS sai, portanto, assim que as atenções já estejam fora da feira E3, que vai dos dias 9 a 11 de Maio.