Chrisye began work on a rearrangement of Badai Pasti Berlalu in 1999 at the request of Musica Studios – although he felt that the original album was fine – and once again teamed up with Gutawa. The new album, which retained the title Badai Pasti Berlalu, cost Rp.800 million (US$95,000) to produce and promote, in part owing to the cost of employing an Australian orchestra, the Victorian Philharmonic Orchestra. After its release, the album sold well, breaking even within three months and selling 350,000 copies. The album led to Chrisye's second sold-out solo concert at the Plenary Hall of Jakarta Convention Centre, known as the Badai concert, and he received numerous offers to perform at venues throughout the country. He later told Kompas that he felt as if he had reached a dead end, having tried all genres available. He continued performing, singing "Indonesia Perkasa" at the opening ceremony of the 15th National Games on 19 June 2000 in Sidoarjo, East Java.
