W 2000 roku Red Aim był w trasie z holenderskim zespołem 7Zuma7. W 2000 roku, został wydany EP The Aprilfuckers EP a w 2001 album Saartanic Cluttydogs. Wraz z podpisaniem kontraktu z amerykańską wytwórnią Metal Blade Records, zespół zmienił swój line-up. Basista Thorsten Erbel został zastąpiony przez El Davide. Ray Kitzler dołączył jako klawiszowiec. W sierpniu 2001 zagrali na festiwalu Summer Breeze Open Air latem w Ostalb. W roku 2002 ukazał się drugi album wydany przez Metal Blade Records – Flesh For Fantasy. Został wyprodukowany w Hagener Woodhouse Studios pod kierownictwem Dana Diamonda. Piosenka Rock You Like A Hurricane to cover zespołu Scorpions. W kwietniu 2002 r. Red Aim supportował niemiecką grupę rockową In Extremo podczas ich wiosennej trasy.
Na początku sierpnia 2002 Red Aim zagrał na Wacken Open Air w Wacken. Rok 2003 był kolejnym albumem Metal Blade Records, zatytułowanym Niagara. W dniu 6 grudnia 2003 r. perkusista Stefan Gemballa został ranny na koniec występu w Saarbrücken.
W okolicy 2003 roku Karsten Brill, Benjamin Buss i basista David Vogt założyli powermetalowy zespół Powerwolf.