"Not Gonna Get Us" was first released in Europe in 2003. In the United Kingdom, it debuted and peaked at number seven. It remained in the charts for eight weeks, selling over 43,000 copies. The song also peaked at number ten on the
Irish Singles Chart. In Sweden, it debuted at number ten, peaked at number nine and stayed in the charts for nine weeks. In Finland, it debuted at number three and stayed in the charts for five weeks. In Italy, it debuted at number four and stayed in the charts for a total of seven weeks. In Austria, it debuted at number 22. After two weeks, it rose and peaked at number five for two non-consecutive weeks. It stayed in the charts for sixteen weeks in total. In Switzerland, the song debuted at number 37. The next week, it rose and peaked at 18, and stayed in the charts for 18 weeks in total. The song peaked at numbers twelve and ten in Belgium (Flanders and Wallonia). The song reached number ten in the Europe Official Top 100. In Oceania, it received more moderate success. The song debuted and peaked at number 11 on the
Australian Singles Chart, remaining in the charts for 11 weeks. It was certified gold by
ARIA for selling over 35,000 copies. The song spent only a sole week in the
New Zealand Singles Chart, where it peaked at number 25, becoming the group's poorest performing single in the country. It was the group's last single to chart in New Zealand. The song was eventually released in North America, charting in Canada and the United States. The single version peaked at number 31 on the US
Hot Dance Club Songs chart.
Dave Audé then released a remix of the single in the United States, which peaked at number one on the US Hot Dance Club Songs Chart, where it became the group's first and only number one in North America. Not Gonna Get Us also managed to peak at 35 on the US
Top 40 Mainstream Charts. ==Music video==