Pauncitan 2004, radja bagabung awan EMI Music Indunisia, wan maulah repackage matan album kadua-nya, nang dibari ngaran Langkah Baru. Album ngini mambawa radja maraih Multi Platinum Award gasan panjualan kaset di atas 500.000 copy yaitu 1,3 juta copy (tabuat 10 album terlaris di Indunisia). Inya bahkan sawat tampil di nagara tatangga nangkaya Malaysia wan Brunei Darussalam. Indra wan Seno mamutuskan kaluar karna inya maulah band hanyar.