After one year, began recording their next album, Horacio "Gamexane" and Cristian Ruiz left the band in 1989, leading to the group into a brief hiatus. By 1990, Felix Gutiérrez and Fidel Nadal started work with a new line-up: Julio Amin on guitar and Jorge Iacobellis on drums. In 1991, they signed to Radio Tripoli label and released their second album "Nena de Hiroshima". After the few shows, Gutierrez and Nadal were invited to collaborate with Mano Negra. Along with Manu Chao and the rest of Mano Negra, they went to Colombia where they recorded "La Casa Babylon". By 1992, Todos Tus Muertos had begun to do larger venues, opening for the Ramones, during their gigs at the Estadio Obras in September of that same year.