Fly to the Sky

Popularitas mereka cepat naik dengan merilis album kedua mereka berjudul "The Promise" pada tahun 2001, yang menampilkan genre musik yang lebih dari album sebelumnya. Lagu bertempo cepat mereka meraih posisi puncak di #2, tetapi dengan cepat harus menghilang dari chart. Pada tahun yang sama, mereka menggelar konser bersanding dengan penyanyi R&B Korea, Kim Jo-Han.