Following the Columbia re-release, "That's Not My Name" debuted atop the UK Singles Chart, seeing off competition from well-established acts like Rihanna, Madonna, and will.i.am.

[1] The song was a sleeper hit in North America, peaking within the top 40 of the charts in the United States in August 2009.

[4] Columbia produced a 2008 video for the US release, directed by David Allain and with the band performing a different set, with more equipment and flashing lights in the background.

Double Dutchers, cheerleaders, marching band drummers and sign spinners come out from the woods wearing black clothes with reflective material.

[7] Digital Spy compared the single to a "well-shaken can of cola", and added "[the track is] brimming with sticky, yummy, fizzy goodness".

[10] In Australia, after slowly rising up the singles chart, it eventually peaked inside the top 10, and was certified Platinum in 2009.

"[18] The song was also used in commercials and advertisements for Despicable Me 2, Joe Fresh, The Lego Movie, Coca-Cola, and Amazon Alexa.

The Israeli TV series Ha-Yehudim Ba'im used the song as a basis for a satire[19] regarding the Jewish law forbidding the pronunciation of the tetragrammaton, where God complains about calling him with various names that are not truly His.

Four days later, on the 19th, celebrities such as Alicia Silverstone and Drew Barrymore began to post videos using the song set to photos of their previous notable roles.

[20][21] The 2023 film Meg 2: The Trench features a version of the song with lyrics sung in Thai language by the actress and singer Pimprapa Tangprabhaporn.