Empires and Dance charted poorly, peaking at only number 41 in the UK Albums Chart. According to the Allmusic review of the album, this is primarily because the record company Arista only released a small number of copies at a time before each batch sold out. This had the effect of limited availability for fans.
The opening track "I Travel" was released as a single in 1980, but failed to chart. Following the release of this album, Simple Minds transferred to Virgin Records, where they met with much greater commercial success. Arista tried to capitalize on this success by re-releasing "I Travel" as a single in 1982, and again in 1983. Both times, it still failed to chart.