Keduanya mulai menjalin cinta sejak 14 November 2009.
Hubungan mereka bermula dari kekaguman Dewa Yoga pada Kadek yang saat itu sudah menjadi artis.
Dewa kemudian mengajak berkenalan.
Namun, Dewa sempat cemas juga berpacaran dengan artis.
Alasannya, karena dunia artis sangat gemerlap dan bebas.
Sementara itu, Devi mengaku sempat tak menyukai polisi karena sering ditilang.
Namun, penilaian tersebut berubah saat berkenalan dengan Dewa Yoga.
Ia menilai Dewa orangnya ramah. Dewa sendiri pernah menjabat sebagai Kanit II Sat Reskrim Polres Sleman Yogyakarta.
Hubungan mereka makin lama makin dekat.
Keduanya lalu bertunangan di Palu, Sulawesi Tengah, pada 29 Januari 2011.
Acara berlangsung di rumah kediaman orang tua Dewa Yoga, Kapolda Sulawesi Tengah, Brigjen Dewa Parsana.