7": UK 1983 London NANA4
1. Na Na Hey Hey (Kiss Him Goodbye) 3:28
2. Tell Tale Signs 3:03

7": France 1983 London 100-337
1. Na Na Hey Hey (Kiss Him Goodbye) 3:28
2. Tell Tale Signs 3:03

7": Germany 1983 Metronome 0030-594
1. Na Na Hey Hey (Kiss Him Goodbye) 3:28
2. Tell Tale Signs 3:03

7": Canada 1983 Mercury LDS-205
1. Na Na Hey Hey (Kiss Him Goodbye) 3:28
2. Tell Tale Signs 3:03

7": Spain 1983 London 909-014
1. Na Na Hey Hey (Kiss Him Goodbye) 3:28
2. Tell Tale Signs 3:03

7": Japan 1983 London S07P-1031
1. Na Na Hey Hey (Kiss Him Goodbye) 3:28
2. Tell Tale Signs 3:03

7 ": Netherlands 1983 London 810-115-7
1. Na Na Hey Hey (Kiss Him Goodbye) 3:28
2. Tell Tale Signs 3:03

7": USA 1983 London 810-115-7
1. Na Na Hey Hey (Kiss Him Goodbye) 3:28
2. Tell Tale Signs 3:03

7": Australia 1983 Liberation LS960 no picture sleeve
1. Standard 3:28
2. Tell Tale Signs 3:03

12": UK 1983 London NANX4
1. Na Na Hey Hey (Extended Version) 4:52
2. Na Na Hey Hey (Dub Version) 4:12
3. Tell Tale Signs 3:03

12": Canada 1983 London LDSX205
1. Na Na Hey Hey (Extended Version) 4:52
2. Na Na Hey Hey (Dub Version) 4:12
3. Tell Tale Signs (Extended) 4:45


12": USA 1983 Decca MK240 (promo-only)
1. Na Na Hey Hey 4:52
1. Na Na Hey Hey (Dub Version) 4:12


12": UK 1993 DMC - 123-3 APR 93 (Promo-only '93 Remix)
1. Na Na Hey Hey (Kiss Him Goodbye) (Alan Coulthard Remix)