Desta menjalin kasih dengan Sissy Priscillia dalam kurun waktu yang tak lama. Dan sekarang Sissy sudah membina rumah tangga sendiri serta dikaruniai 2 orang anak.
Baca Juga: Desta Mahendra Gugat Cerai Natasha Rizki, Netizen Kepo Siapa Mantan Natasha Rizki Dulu
3. Alyssa Soebandono
Desta juga ternyata pernah berpacaran dengan artis cantik Alyssa Soebandono. Desta dan Alyssa kepergok menjalin kasih setelah video mesra mereka bocor ke publik saat sedang liburan di London.
4. Gisella Anastasia
Terakhir ada Gisella Anastasia, dimana Desta dan Gisel berpacaran di tahun 2009 dan memutuskan mengakhiri hubungan satu tahun setelahnya. Gisel disebut sebagai mantan terakhir Desta, sebelum akhirnya Desta menjalin kasih dengan Natasha Rizki dan menikah.