Tak butuh waktu lama bagi Gisel mendapatkan kekasih baru setelah dirinya resmi bercerai dengan Gading Marten. Ia diketahui sempat menjalin hubungan asmara dengan seorang atlet basket bernama Wijaya Saputra atau yang biasa dikenal dengan sebutan Wijin. Semasa menjalin hubungan keduanya kerap membaikan momen kebersamaanya di akun media sosial masing-masing. Namun naas hubungan Gisella Anastasia tidak berlanjut hingga pernikahan. 

3. Deddy Mahendra Desta

Bukan menjadi rahasia, Desta dulu pernah menjalin hubungan dengan Gisel. Keduanya menjalin hubungan sampai setahun lamamnya. Namun hubungan itu harus usai dikarenakan restu yang tidak didapat dari orang tua Gisel, karena adanya perbedaan keyakinan dan umur yang cukup jauh. Meski demikian Gisel dan Desta tetap menjalin hubungan baik. Kini Desta telah menikah dengan Natasha Rizky dan sudah dikaruniai 4 orang anak.

4. Patudu Manik