18 Nisan 2006'da Müslüm Gürses, kariyerinin en cesur ve en çok konuşulan projesini yayımladı: 'Murathan Mungan'ın Seçtikleriyle Müslüm Gürses: Aşk Tesadüfleri Sever'. Albüm, hazırlanması iki yıl süren titiz bir çalışmanın ürünüydü. Projenin fikir babası, şair ve yazar Murathan Mungan'dı. Mungan, dünya müziğinden seçtiği şarkıları Müslüm Gürses'in yorumuna emanet etti. Albümde David Bowie, Leonard Cohen, Bob Dylan, Björk ve Haris Alexiou gibi isimlerin eserlerinin Türkçe sözlerle yeniden yorumlanmış hâlleri yer aldı. Bu, arabeskin 'baba'sı için alışılmadık bir adımdı. Müslüm Gürses, kendi geleneksel dünyasının dışına çıkarak Batı müziğinin önemli eserlerini kendi sesiyle, kendi içtenliğiyle yeniden kurdu. Sonuç, hem eski hayranlarını hem de yeni dinleyicileri şaşırtan, etkileyici bir albüm oldu. Albümün adını taşıyan 'Aşk Tesadüfleri Sever' şarkısı, kısa sürede geniş kitlelere ulaştı ve Müslüm Gürses'in geç döneminin simge eserlerinden biri hâline geldi. Şarkı, sonraki yıllarda popüler kültürde de güçlü bir yer edindi. Bu albümle birlikte Müslüm Gürses, 'arabeskçi' etiketinin çok ötesinde, türler arası gezinebilen büyük bir yorumcu olarak yeniden değerlendirildi. Murathan Mungan'la kurduğu bu işbirliği, onun sanatçı kimliğine bambaşka bir boyut kattı.