Berbeda dengan Gisel yang terang-terangan menjalin asmara, hubungan Desta dan Alyssa terkesan ditutup-tutupi. Kedekatan keduanya diketahui karena kerap saling balas-balasan di situs jejaring sosial, dan saat itu Alyssa tengah menuntut ilmu di Australia.
Pada tahun 2011, foto serta video ciuman Desta dan Alyssa beredar luas, hingga sempat menghebohkan dunia maya.
Akhir dari petualangan cintanya tersebut, tanggal 11 Februari 2013 Desta memberanikan diri melamar dan kemudian menikahi Natasha yang kala itu masih berstatus pacarnya.
Biodata Desta Botuna 2023
Nama Lengkap: Deddy Mahendra Desta
Nama Panggung: Desta Mahendra
Nama Panggilan: Desta
Tempat, tanggal lahir: Surakarta, 15 Maret 1977
Zodiak: Pisces
Agama: Islam
Kewarganegaraan: Indonesia
Pekerjaan: Musikus, Penyiar Radio, Presenter, Aktor, Pelawak
Tahun aktif: 1998 – sekarang
Orang tua: Prakosa Hadiwijaya (ayah) dan Tina Prakosa (ibu)
Saudara Kandung: Eka Candra Gupta (kakak laki-laki) dan Dika Adityawarman (adik laki-laki)
Kakek: Kho Ping Hoo alias Asmaraman Sukowati
Istri: Natasha Rizki Pradita
Anak: Megumi Arrawda Sachi, Miskha Arrawfa Najma, dan Miguel Arrawsya Janied
Pendidikan: Institut Kesenian Jakarta, Jurusan Desain Grafis
Instagram: @desta80s
TikTok: @destamahendra
Twitter: @desta80s
YouTube: Desta Natasha Family dan VINDES
