Selain sebagai aktor, Deva Mahenra juga aktif sebagai presenter. Dari sekian banyak partner yang pernah bersama Deva, sosok Dominique Diyose yang paling sering dipasangkan dengannya dalam memandu acara. Tetapi, Deva dengan Dominique mengatakan kedekatan mereka tidak lebih dari sekadar rekan kerja saja.
Velove Vexia
Velove Vexia menjadi wanita yang beruntung. Tidak hanya dekat, Velove disebut-sebut berhasil mengisi hati Deva Mahenra dan berstatus sebagai pacarnya selama dua tahun. Meski kompak tidak membicarakannya di publik, namun kemesraan yang mereka tunjukkan di media sosial seakan membenarkan kabar tersebut. Tapi pada November 2018, kisah cinta Deva Mahenra dan Velove Vexia dikabarkan kandas.
Artika Rustam
Kabar putusnya Deva Mahenra dan Velove Vexia ini terungkap setelah akun gosip @lambe_turah memposting video saat Deva berada di sebuah pesta dan terlihat mesra dengan Artika Rustam. Finalis Puteri Indonesia yang kini tunangan Abdul Idol itu terlihat saling merangkul. Hal ini pun membuat publik menduga kalau keduanya berpacaran dan mulai mempertanyakan status hubungan Deva dengan Velove. Kedekatan Deva dan Artika pun sempat menuai komentar negatif karena dianggap sebagai orang ketiga dan tidak cocok.