"Not Gonna Get Us" was released in Europe in 2003. In the United Kingdom, it debuted at number seven, where it eventually peaked. It stayed in the charts for eight weeks in total. The song also sold over 43,000 copies there. The song also peaked at number ten on the Irish Singles Chart. In the European markets, it was a success. 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.