Tracklist
| A | Red Shoes | 2:30 |
| B | Mystery Dance | 1:35 |
Companies, etc.
- Manufactured By – EMI (NZ) Ltd.
Credits
- Producer – Nick Lowe
- Written-By – Elvis Costello
Other versions
| Category | Artist | Title (Format) | Label | Category | Country | Year |
|---|---|---|---|---|---|---|
| BUY 15 | Elvis Costello | Red Shoes (7") | Stiff Records | BUY 15 | UK | 1977 |
| BUY 15 | Elvis Costello | Red Shoes (7", WEA) | Stiff Records | BUY 15 | UK | 1979 |
| SRS 510.040 | Elvis Costello | Red Shoes (7") | Stiff Records | SRS 510.040 | France | 1977 |
| BUY 15 | Elvis Costello | Red Shoes (7", Sol) | Stiff Records | BUY 15 | UK | 1977 |
| BUY 15 | Elvis Costello | Red Shoes (7", Single) | Stiff Records | BUY 15 | UK | 1977 |
