This line-up began recording instantly and the album "Rebirth" was released in 2001, produced by Dennis Ward. The album was both a critical and commercial success in Brazil and internationally, selling over 100,000 copies worldwide in less than two months. The album went gold in Brazil that same year. The EP "Hunters and Prey" was released in 2002 which included acoustic takes of Rebirth songs, as well as other new material, a cover of "Mama" by Genesis, and their first song with lyrics in Portuguese, "Caça e Caçador" ("Hunter and Prey").