"Not Gonna Get Us" received mixed to positive reviews from music critics, praising the production and highlighted the song as an album standout, however some critics were not impressed by the lyrical content. It was, however, a commercial success worldwide, peaking inside the top-ten in countries including Finland, Italy, Austria, Sweden, Belgium, Ireland and the United Kingdom. The single also peaked at number one on the US "Billboard" Dance Club Songs chart, becoming the duo's only number-one single on the US component charts.