No Regret Life

Segera setelah itu, mereka menandatangani kontrak dengan Yeah! Yeah! Yeah! Records dan merilis maxi single mereka pada 9 Februari 2005 berjudul "メロディー (Melody)". Hal ini diikuti oleh single mereka berikutnya dua "失 くし た 言葉 (Nakushita Kotoba)" pada tanggal 8 Juni yang digunakan sebagai lagu penutup untuk Naruto, dan "あの 日 の 未来 (Ano Hi no Mirai)" pada tanggal 2. Album kedua mereka "Sign", dirilis pada tanggal 1 Februari 2006.