Pada 10 Februari 2010, dia bebas dari penjara dan melahirkan sekitar 14 hari kemudian. Saat itu, tak diketahui siapa ayah dari bayi perempuan yang lahir dengan bobot 3,15 kilogram dan panjang 48 sentimeter tersebut.
Hingga April 2010, Anji buka suara kepada media dan mengklaim diri sebagai ayah biologis Leticia. Sheila mengaku, memberitahukan kehamilannya pada mantan vokalis Drive itu sebelum masuk penjara untuk menyelesaikan masa tahanannya.
Sheila menegaskan, tak ingin Anji bertanggung jawab atas kehamilannya. Dia hanya ingin pelantun Dia tersebut menyayangi anak mereka. Pada April 2011, Sheila menikah untuk pertama kalinya dengan Kiki Mirano.
Dari pernikahan itu, Sheila Marcia dikaruniai dua anak: Nathaniel Jedd Melchior dan Precious Brianna Yael. Sayang, kekerasan dalam rumah tangga yang dialami sang aktris membuat dia mengakhiri pernikahan itu setelah 4 tahun.