The album cover for "That's Too Bad/Oh! Didn't I Say" by Tubeway Army features a futuristic cityscape, a train, and a dome-shaped structure, with the band's name and album title displayed in red and white text.