Fly to the Sky

Pada bulan April 2002, album ketiga mereka "Sea of Love" dirilis sedangkan Joo berada di New Jersey menghadiri Universitas Rutgers. Akibatnya, Hwang tampil sendiri sampai Joo kembali ke Korea. Singel andalan pertama dari album ini adalah judul track, sebuah balada pop, dan menjadi hits musim panas. Singel kedua mereka "Conditions of My Heart" ditulis oleh penyanyi Amerika Brian McKnight. Berbeda dengan singel pertama, "Condition of My Heart" adalah lagu balada yang lebih berat. Singel ini menandai transisi musik duo dari musik bubblegum pop ke musik R&B. Seiring dengan perubahan musik mereka, citra mereka mulai berubah sebagai duo diperdagangkan di mereka "bishōnen" mencari citra yang lebih maskulin. Pada tahun yang sama, label merilis duo perempuan yang dikatakan oleh fans Fly to the Sky dikenal sebagai Isak N Jiyeon, namun kedua kelompok tidak pernah bekerja secara independen satu sama lain.