Esta canción se lanzó como sencillo en 1981 por Aquarius Records y Capitol Records en Canadá y el Reino Unido respectivamente.[3][4] Aunque recibió cierta promoción, «All Over Town» no entró en los listados de popularidad en Canadá, Estados Unidos o la Gran Bretaña.
Versiones
Dependiendo la región donde fue publicado este sencillo, el tema secundario de «All Over Town» varía. En Canadá, se incluyó la misma canción pero en vivo, ejecutada durante un concierto realizado en el The Aladdin Theatre for the Performing Arts de la ciudad de Las Vegas, Nevada, EE. UU. el 27 de abril de 1981.[5] En tanto, en el lado B de la edición británica se encuentra la melodía «Crash and Burn», escrita también por Myles Goodwyn.[6]