The song has been covered by Siouxsie and the Banshees on their 1987 album Through the Looking Glass, by Heavens Gate on their 1996 album Planet E, and by Theory in Practice on their 2002 album Colonizing the Sun.
The track "Arabian Shamuru" on the 1991 Bon Voyage album by Japanese band Mahalik Halili uses almost exactly the same melody as "This Town Ain't Big Enough for Both of Us".