Mustafa Sandal, eski eşi Emina Jahovic'ten ayrıldıktan sonra Melis Sütşurup ile bir ilişki yaşamaya başlamıştı. 5 aydır birlikte olan Melis Sütşurup ve Mustafa Sandal ile alakalı ortaya atılan iddialar herkesi şaşırtmıştı. Mustafa Sandal, Melis Sütşurup'un Türkiye'ye dönmesiyle Cannes'da çapkınlık turuna çıktığı iddia edilmişti. Yakın bir dostu ile Fransa'da kalan popçu, çılgın partileriyle ünlü mekanda esmer bir kadınla görüntülenmişti.Posta'da yer alan habere göre; Bir hayranının fotoğraflarını çekmesi sonucunda basında ihanet haberleri çıkan şarkıcı, önceki akşam Etiler'de görüntülendi. Mustafa Sandal, iddialar için "Dedikodular çirkin. Melis ile ilişkimiz devam ediyor" diye konuştu.Aldatıldığını öğrenen Melis Sütşurup'un ise öfkeden deliye döndüğü söylenmişti. Sosyetik isim, ilk evliliğinden olan oğlunu da alıp Antalya'ya moral tatiline gittiği iddia edilmişti.Hatta Mustafa Sandal'ın telefonlarına çıkmadığı öğrenilen Melis Sütşurup'un şu sıralar ilişkisini gözden geçirdiği konuşulanlar arasındaydı.