Michael Learns to Rock

Tahun 2000, Søren Madsen memutuskan untuk hengkang dari band untuk bersolo karier. Dengan tiga anggota yang tersisa, mereka mengasilkan album Blue Night yang terjual dengan baik di Asia. Tahun berikutnya MLTR meluncurkan biografi mereka Something You Should Know yang ditulis oleh Poul Martin-Bonde. Biografi tersebut juga diterjemahkan dalam bahasa Inggris dengan judul It Never Rains on Bali.