Disana ia bertemu dengan belahan jiwanya, Ibrahim Sjarief Assegaf yang berusia 6 tahun lebih tua darinya.
Saat itu Nana merupakan mahasiswi baru dari jalur PMDK (Penelusuran Minat dan Kemampuan Akademi) dan Ibrahim kakak kelas yang hampir selesai kuliahnya.
"Ketemu di kampus karena Nana kebetulan ikut pertukaran pelajar, keluarga kita juga sama-sama kenal dan saya baru pulang magang dari Amerika terus orangtua saya suruh ketemu Nana," ujar Ibrahim seperti dikutip dari Nova.id.
Sejak pertemuan itu mereka berdua merasa cocok dan memutuskan untuk bersama.
Najwa Shihab yang kala itu berusia 20 tahun pun memutuskan menikah pada tahun 1997, di Solo.
Ayah Najwa, Quraish Shihab juga mengizinkan dan memberi kepercayaan kepada putrinya untuk menikah muda.
Akan tetapi dibalik pernikahan itu ada perjuangan Ibrahim yang tak mudah sampai akhirnya mendapatkan restu.