Danish punk band The Respirators have begun recording songs for their debut album, which the band hopes to have out in the spring.