Dewi Perssik saat ini ramai dijodoh-jodohkan dengan Mayor Teddy Indra Wijaya. Hal ini bermula setelah momen kebersamaan mereka di acara HUT TNI ke-79 yang berlangsung di Depok, Jawa Barat tersebar di media sosial. Pada acara tersebut, Dewi Perssik tampil sebagai bintang tamu untuk memeriahkan perayaan.

Setelah tampil, Dewi Perssik bertemu dengan Mayor Teddy di belakang panggung. Mereka diperkenalkan oleh Raffi Ahmad yang juga hadir di sana. Reaksi Mayor Teddy yang terlihat gugup saat berkenalan dengan Dewi Perssik langsung menjadi perhatian publik.