| A1 | Columbus | 3:48 |
| B1 | Columbus (Edit) | 3:23 |
| B2 | Happy Hunting Ground | 5:30 |
| Category | Artist | Title (Format) | Label | Category | Country | Year |
|---|---|---|---|---|---|---|
| A-1728, A.1728 | The Church | Columbus (7", Single) | Parlophone, Parlophone | A-1728, A.1728 | Australia | 1986 |
| 7-28700 | The Church | Columbus (7", Single) | Warner Bros. Records | 7-28700 | US | 1986 |
| 92 87007 | The Church | Columbus (7", Single, Promo) | Warner Bros. Records | 92 87007 | Canada | 1986 |
| 7-28700-DJ | The Church | Columbus (7", Single, Promo) | Warner Bros. Records | 7-28700-DJ | US | 1985 |
| 545 2013667 | The Church | Columbus (7", Promo) | Hispavox | 545 2013667 | Spain | 1986 |