Jabarkan Kehidupan pribadi dari Deddy Mahendra Desta

Desta diketahui pernah menjalin hubungan dengan aktris Alyssa Soebandono dan penyanyi Gisella Anastasia.

Setelah masa pacaran yang singkat, Desta menikah dengan Natasha Rizki yang lebih muda 16 tahun darinya pada tanggal 21 April 2013. Desta mendapat gelar dari keluarga Natasha yang berasal dari Sumatra Barat sebagai Sutan Batuah (Orang Sakti) sehingga namanya sekarang menjadi Deddy Mahendra Desta Sutan Batuah. Ia dan Natasha bertemu pertama kali saat bermain bersama di sinetron Si Biang Kerok yang tayang di SCTV.

Saat ini, dia dan Natasha telah dikaruniai tiga orang anak yang bernama Megumi Arrawda Sachi, Miskha Arrawfa Najma, dan Miguel Arrawsya Janied.

Pada tanggal 19 Juni 2023, Desta dan Natasha resmi bercerai.