毎年夏には10万人以上動員する全国ツアーを敢行しており、その活躍は中国・韓国・台湾・タイ・マレーシアなど東南アジア全域に拡がり、台湾においては04年にはアルバム4作連続総合チャート1位を記録するなど、日本人アーティストとして初の快挙を達成した。06年には台湾で行われた中華圏最大の音楽祭『MTV Mandarin Award 2006』に出演した際には台湾での実績が認められ、J-POP特別賞を日本人として初受賞。同年11月には韓国ソウルオリンピック競技場で行われた『MKMF2006』にてアジア最高ポップアーティスト賞を受賞した。08年、日越外交関係樹立35周年記念交流事業である『ハノイ・ホーチミン音楽祭』に参加。この時に日本ベトナム特別大使である杉良太郎と出会い交流を深め、後に杉良太郎作詞・作曲による配信限定シングル「Message」(09年11月)をリリースすることになる。