1999年にリリースされた「あの紙ヒコーキ くもり空わって」は、彼らの運命を決定づける大ヒット曲となった。ビクターエンタテインメントから放たれたこのシングルは、オリコンチャートを駆け上がり、当時の若者たちのバイブルとして社会現象を巻き起こす。身近な不安や未来への希望を「紙ヒコーキ」という身近なモチーフに託した歌詞は、多くの人々の心に深く突き刺さった。
続いてリリースされた「すべてへ」でも、その勢いは止まらない。疾走感あふれるサウンドに乗せて歌われるストレートな情熱は、ミリオンセラーを記録。彼らは瞬く間にトップアーティストの仲間入りを果たし、NHK紅白歌合戦への出場を果たすなど、日本中を巻き込む旋風を巻き起こしていったのだった。