Pauletta dan Denzel Washington menikah pada tahun 1983. Mereka kemudian memiliki empat anak, semuanya bekerja di industri movie, dua sebagai aktor dan dua sebagai produser. Namun, sebelum semua ini terjadi, Pauletta harus mengiyakan lamaran Denzel. Dia melamar dua kali, yang masing-masing dia tolak. Pada upaya ketiga, dia mengatakan ya. “Kamu mendengarnya di sini dulu,” kata Denzel kepada Entry Hollywood. “Dia menolak saya, dia bilang tidak. Dan karena sudah tiga kali, berarti dia menolak saya dua kali.”

Sejak keduanya menikah, Denzel menjelaskan dengan sangat jelas bahwa dia menghargai istrinya dan berterima kasih padanya. Dia mengakui cara dia menciptakan lingkungan yang aman dan berkembang untuk dia dan keluarga mereka. “Kamu bisa membeli rumah, tapi itu tidak membuatnya menjadi rumah,” kata Denzel Orang-orang. “Dan bukan untuk mengatakan seorang pria tidak dapat menjadikan rumah sebagai rumah, tetapi istri saya telah menjadikan rumah kami sebagai rumah, dan membesarkan anak-anak yang cantik ini dan melindungi mereka dan berkorban untuk mereka, dia melakukan pekerjaan berat.”