In 1999, the new line-up recorded and released the band's fourth studio album, "Colony". This album was recorded once again in Studio Fredman and co-produced by Nordström. The second solo on "Coerced Coexistence" was recorded by Kee Marcello. Afterwards, In Flames toured Europe, Japan, and played their first show in the United States during the Milwaukee Metal Fest. In 2000, In Flames recorded and released their fifth studio album, "Clayman". It was recorded in the same studio as their previous releases and again co-produced by Nordström. Afterwards, In Flames toured with Dream Theater, Slipknot, and Testament. In August 2001, In Flames released "The Tokyo Showdown", a live album recorded during the Japanese tour in November 2000. In 2002, In Flames recorded and released their sixth studio album, "Reroute to Remain". Unlike all of In Flames' previous albums, "Reroute to Remain" was not recorded in Studio Fredman or produced by Nordström. The album was produced by Daniel Bergstrand and recorded in a house the band rented in Denmark, except for the drums which were recorded at Dug-Out studio. "Reroute to Remain" represented a major stylistic shift for In Flames music, in the addition of clean vocals, catchier choruses and less growling. It was also their first album to have official singles released from it. That year the band toured with Slayer, Soulfly, and Mudvayne. In 2003, In Flames recorded their seventh studio album, "Soundtrack to Your Escape", and released it in 2004. Like with "Reroute to Remain", the majority of the album was recorded in a house that the band rented in Denmark, with the drums recorded in Dug-Out Studio. This album was also produced by Bergstrand. "Soundtrack to Your Escape" increased the band's popularity considerably, selling 100,000 copies in the United States and yielding a No. 2 single on the Swedish charts with "The Quiet Place". Four music videos were filmed: "The Quiet Place", "My Sweet Shadow", "F(r)iend" and "A Touch of Red", all of which were directed by Patric Ullaeus. The ensuing world tour saw the band make their first trip to Australia, where they played to mostly sold out crowds. Afterward, In Flames toured with Judas Priest, Mötley Crüe, and Motörhead.