Lista utworów Poniżej zostały przedstawione wybrane wersje singla. Opracowano na podstawie materiału źródłowego.

Australazja Maxi singel CD (1 kwietnia 2003) „Not Gonna Get Us” (Radio Version) (3:38) „Not Gonna Get Us” (Dave Aude Extension 119 Vocal Edit) (3:58) „All the Things She Said” (DJ Monk's Breaks Mix) (6:06) „All the Things She Said” (Blackpulke Remix) (4:15) Video - „Not Gonna Get Us” (3:58)

Europa Maxi singel CD (2003) „Not Gonna Get Us” (Radio Version) (3:38) „Not Gonna Get Us” (Dave Aude Extension 119 Vocal Edit) (3:54) „All the Things She Said” (DJ Monk's Breaks Mix) (6:04) „All the Things She Said” (Blackpulke Remix) (4:13)

Wielka Brytania Maxi singel CD (2003) „Not Gonna Get Us” (Radio Version) (3:36) „Nie wier´, nie bojsia” (Eurovision 2003) (3:03) „All the Things She Said”(Running and Spinning Mix) (6:12) Video - „Not Gonna Get Us”

Francja Singel CD (2003) „Not Gonna Get Us” (Original Version Extended Mix) (6:20) „Not Gonna Get Us” (Generates-A-Yippee Mix) (6:56) „Not Gonna Get Us” (Hardrum Mix Re-Edit) (5:39) „Not Gonna Get Us” (Larry Tee Electroclash Mix) (6:17) „Not Gonna Get Us” (Richard Morel's Pink Noise Vocal Mix) (8:09)