Trax veröffentlichten ihre Debüt-Single „Paradox“ (2004), kurz nachdem sie mit der südkoreanischen „Queen Of K-Pop“ BoA den Song „Rock With You“ (2003) fertiggestellt hatten. Von Anfang an war die Formation um Leadsänger Typhoon Jay höchst erfolgreich in der Verwirklichung ihres mal balladesken, mal eher hart-rockenden Stils, der nicht selten an westliche Vorbilder wie Linkin Park oder Nickelback erinnert. Doch bewies die Band stets Gespür für die Umsetzung eigener Ideen, was man frühen Veröffentlichungen wie „Scorpio“ (2004) ebenso anhört wie späteren Soundtrack-Beiträgen.