On the strength of their live act, the band signed to Island Records in 1976. The group had still not finalised their band name, wanting to make a good and lasting choice. In July 1976, while working on the late stages of their debut album, the band conceived the name Ultravox! (the exclamation mark was a reference to krautrock band Neu!, produced by Conny Plank, who later produced three Ultravox albums). At the same time, Leigh chose John Foxx and Allen chose Chris Cross as their respective stage names. In February 1977, Island released their eponymous debut album, "Ultravox!".