Fly to the Sky

Pada November 2004, duo ini merilis album studio kelima dan terakhir mereka di bawah label SM Entertainment, "Gravity". Album ini kurang promosi, dan akibatnya menjadi album studio dengan penjualan terendah di antara album yang lain, hanya terjual tidak lebih dari 90.000 kopi. Meskipun demikian, mereka tetap sukses menggelar konser resmi pertama mereka di Jamsil Arena pada tanggal 21 Desember 2004 dan menerima penghargaan sebagai "Best R&B Artist" dari "SBS Gayo Daejun". Sebuah kontroversi berkembang dari para kritikus yang mempertanyakan kelayakan mereka untuk penghargaan, karena album ini dirilis hanya dua bulan sebelum acara. Mereka mempertanyakan kredibilitas dan keadilan "SBS Gayo Daejun" untuk semua musisi, seperti halnya masalah musisi-musisi yang diboikot oleh SBS misalnya YG Family atau mereka yang tidak hadir tidak akan menerima penghargaan. Kritikus mencemooh acara itu sebagai "pesta untuk mereka yang hadir.."