Coba jelasin 2000–2001 dari S.E.S. dong

Desember 2000 melihat perilisan album keempat S.E.S., A Letter From Greenland. Ini lagi disertai dengan perubahan dalam gambar. Album ini melihat mereka pindah dari gambar lucu sekali, karena bukan sebuah konsep "wanita dewasa". Semua anggota mengenakan setelan untuk pertunjukan mereka, dan melihat mereka secara signifikan lebih canggih. Gaya lagu-lagu mereka juga pindah dari musik pop ringan: bukan memiliki lagu poppy lucu (seperti dua album pertama mereka), atau R&B-pop (seperti album ketiga mereka), album ini sangat jazzy. "감싸 안으며 (Show Me Your Love)" adalah singel pertama mereka dari album ini. Sebuah cover bintang j-pop, Misia "Tsutsumi Komu Youni ...", lagu itu balada, lambat jazzy yang secara teknis salah satu singel terbaik mereka, menunjukkan dari kemampuan vokal dari ketiga penyanyi. Singel dan album ini terus menuntun S.E.S. memenangkan, membantu untuk memperkuat status mereka sebagai Ratu K-pop. Mereka juga merilis singel kedua, "Be Natural", yang memang cukup baik, tetapi berada di bawah promosi dibandingkan dengan "Show Me Your Love".