Pernikahan keduanya bahkan diadakan besar-besaran dan disorot banyak media pada waktu itu.Mengutip dari Tabloid NOVA edisi 1007, Juni 2007 silam, Halimah merupakan anak pasangan Abdullah Kamil dan Achara.
Sang ayah merupakan seorang diplomat RI yang sempat ditugaskan di Malaysia, Tunisia, Amerika Serikat, Yugoslavia, dan Austria.Pertemuannya dengan Bambang Trihatmodjo terjadi di London, Inggris. Di sanalah cinta Halimah dan Bambang tumbuh.
Setelah mendapat lampu hijau dari keluarga masing-masing, Halimah yang semasa gadis dikenal dengan panggilan Baby, menikah dengan Bambang, Sabtu, 24 Oktober 1981.Saat itu, Soeharto masih berjaya. Tak heran jika pernikahan putranya mendapat perhatian besar.